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

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

為什么二進(jìn)制搜索返回 -1

為什么二進(jìn)制搜索返回 -1

達(dá)令說(shuō) 2021-10-13 14:09:52
我正在開(kāi)發(fā)一個(gè)小程序:public static void main( String args[])    {        String[] places = {"Bangalore","Pune","San Francisco","New York City"};        Arrays.sort(places, new Comparator<String>() {        @Override        public int compare(String o1, String o2) {            return o2.compareTo(o1);        }    });        System.out.println(Arrays.binarySearch(places, "New York City"));    }該程序正在打印 -1,但我的數(shù)組中有“紐約市”,那么為什么在這種情況下結(jié)果為負(fù)數(shù)?
查看完整描述

3 回答

?
慕哥9229398

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

通常,Arrays.binarySearch假設(shè)數(shù)組中的項(xiàng)目已按其自然順序排序。如果不以這種方式排序,則二分搜索算法將不起作用。


您Comparator正在按自然順序的相反順序排序,因此算法找不到紐約市。


但是它的重載binarySearch需要 aComparator,因此算法可以假設(shè)它的排序方式與Comparator定義順序的方式相同。


數(shù)組必須根據(jù)指定的比較器按升序排序(如sort(T[], Comparator) method)在進(jìn)行此調(diào)用之前。


Comparator在您的binarySearch通話中重用您的。


String[] places = {"Bangalore","Pune","San Francisco","New York City"};


Comparator<String> c = new Comparator<String>() {

    @Override

    public int compare(String o1, String o2) {

        return o2.compareTo(o1);

    }

};

Arrays.sort(places, c);

System.out.println(Arrays.binarySearch(places, "New York City", c));

然后你會(huì)得到正確的輸出2。


查看完整回答
反對(duì) 回復(fù) 2021-10-13
?
哈士奇WWW

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

使用二分搜索時(shí),被搜索的數(shù)據(jù)對(duì)象數(shù)組必須根據(jù)用于搜索的比較器排序。

在您的示例中,城市沒(méi)有任何特定順序,因此搜索將不起作用。

您的比較器按字母順序排序,因此數(shù)組也必須按逆字母順序排列。


查看完整回答
反對(duì) 回復(fù) 2021-10-13
?
冉冉說(shuō)

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

Arrays.binarySearch需要數(shù)組按升序排序,但在您的情況下,您將其降序。如果您使用下面的更改比較函數(shù),它將按升序排序


public int compare(String o1, String o2) {

     return o1.compareTo(o2);

}

因此,如果您按升序?qū)ζ溥M(jìn)行排序,它將起作用


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

添加回答

舉報(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)