java - 二项队列的查找最小索引

Question

源代码
代码中的findMinIndex()方法如下:

private int findMinIndex( )
{
    int i;
    int minIndex;

    for( i = 0; theTrees[ i ] == null; i++ )
        ;

    for( minIndex = i; i < theTrees.length; i++ )
        if( theTrees[ i ] != null &&
            theTrees[ i ].element.compareTo( theTrees[ minIndex ].element ) < 0 )
            minIndex = i;

    return minIndex;
}

当中的第一个循环作用跟目的是什么?如果数组如[1,null,3,4]那么找出来的最小值不是错的?

Answer 1

Trouver le premier indice d'élément du tableau qui n'est pas nul. Le but est de s'assurer qu'à la deuxième étape, l'élément du tableau indiqué par minIndex n'est pas nul.
[1,null,3,4] peut trouver la valeur minimale car null a été vérifié dans la deuxième boucle