第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

按值和索引搜索數(shù)組

按值和索引搜索數(shù)組

我有一個(gè)排序的整數(shù)數(shù)組,我想對(duì)其執(zhí)行搜索。這個(gè)數(shù)組可以有重復(fù)的值。如果我搜索一個(gè)重復(fù)的元素,那么它應(yīng)該返回元素的第一個(gè)實(shí)例的索引。如果我使用Arrays.binarySearch(),那么它不一定會(huì)給出所搜索元素的第一個(gè)實(shí)例的索引。示例可以在這里看到:int[] A = {10,20,21,24,24,24,24,24,30,40,45} ;int idx = Arrays.binarySearch(A,24) ;哪里,idx會(huì)5。我想要它3。我之前通過(guò)創(chuàng)建一個(gè)類來(lái)解決這個(gè)問(wèn)題Pair:class Pair implements Comparable<Pair>{    int value, index ;    Pair(int v,int i)    {        this.value = v ;        this.index = i ;    }    @Override    public int compareTo(Pair p)    {        if(p.value<this.value)            return 1 ;        else if(p.value>this.value)            return -1 ;        else         {            if(p.index<this.index)                return 1 ;            else if(p.index>this.index)                return -1 ;            else return 0 ;        }    }}當(dāng)使用Collections.binarySearch(new Pair(24,Integer.MIN_VALUE))(用于Pairs的列表)搜索時(shí),將返回一個(gè)3. 代碼將是:int[] A = {10,20,21,24,24,24,24,24,30,40,45} ;        List<Pair> L = new ArrayList<Pair>() ;        for(int i=0;i<A.length;i++)        {            L.add(new Pair(A[i],i)) ;        }        int idx = Collections.binarySearch(L,new Pair(24,Integer.MIN_VALUE)) ;        if(idx<0) idx = -idx-1 ;        System.out.println(idx) ;Pair工作原理是這樣的:它有兩個(gè)變量valueand index,它們是排序數(shù)組元素的值,以及數(shù)組中元素的索引。該compareTo方法被覆蓋以允許Collections.binarySearch()執(zhí)行比較。比較可以這樣定義:如果電流value更大或更小,則順序由 決定value。如果values 相同,則使用 決定順序index。我的問(wèn)題是,這可以以一種不那么凌亂的方式完成嗎?任何更短的,將不勝感激!
查看完整描述

3 回答

?
撒科打諢

TA貢獻(xiàn)1934條經(jīng)驗(yàn) 獲得超2個(gè)贊

為什么不充分利用二分搜索和線性搜索呢?使用二進(jìn)制搜索,獲得的指數(shù)的你的電話號(hào)碼的發(fā)生,然后線性搜索從那里后發(fā)現(xiàn)先發(fā)生:


int[] A = { 10, 20, 21, 24, 24, 24, 24, 24, 30, 40, 45 };

int key = 24;

int idx = Arrays.binarySearch(A, key);

while (idx > 0) {

    if (A[idx - 1] != key)

        break;

    --idx;

}

if (idx < 0)

    System.out.println("Key " + key + " not found");

else

    System.out.println("First index of key " + key + " is " + idx);


查看完整回答
反對(duì) 回復(fù) 2021-10-28
?
小唯快跑啊

TA貢獻(xiàn)1863條經(jīng)驗(yàn) 獲得超2個(gè)贊

double[] A = { 10, 20, 21, 24, 24, 24, 24, 24, 30, 40, 45 };

int key = 24;

int idx = -(Arrays.binarySearch(A, key - 0.5) + 1);

if (A[idx] != key)

? ? System.out.println("Key not exist!");

else

? ? System.out.println("First occurance of key is " + idx);

二分查找是查找數(shù)字的出現(xiàn),如果沒(méi)有找到則返回?cái)?shù)字的索引,如果數(shù)字將被添加到排序列表中。


查看完整回答
反對(duì) 回復(fù) 2021-10-28
  • 3 回答
  • 0 關(guān)注
  • 260 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)