java - 二项队列的查找最小索引
大家讲道理
大家讲道理 2017-04-18 10:01:19
0
1
275

源代码
代码中的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]那么找出来的最小值不是错的?

大家讲道理
大家讲道理

光阴似箭催人老,日月如移越少年。

membalas semua(1)
小葫芦

Cari subskrip elemen pertama dalam tatasusunan yang bukan nol Tujuannya adalah untuk memastikan bahawa dalam langkah kedua, elemen tatasusunan yang ditunjukkan oleh minIndex bukan nol.
[1,null,3,4] boleh mencari nilai minimum kerana null telah disemak dalam gelung kedua

Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!