二分查找

private int BinarySearch(List<int> ?list,int value)

{

? ? int low =0;

? ? int high = list.Count -1;

? ? int middle =0;

? ? while(low<=high)

? ? {

? ? ? ? middle= (high-low)/2+low;

? ? ? ? if(list[middle]>value)

? ? ? ? ? ? high= middle-1;

? ? ? ? else if(list[middle]

? ? ? ? ? ? low= middle+1;

? ? ? ? else

? ? ? ? ? ? return middle;

? ? }

? ? return-1;

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,931評(píng)論 0 33
  • 數(shù)據(jù)結(jié)構(gòu)與算法--查找之順序查找和二分查找 符號(hào)表的目的是將一個(gè)鍵和一個(gè)值關(guān)聯(lián)起來(lái),可以將一對(duì)鍵值對(duì)插入到符號(hào)表中...
    sunhaiyu閱讀 1,925評(píng)論 1 2
  • 做一個(gè)合格的程序員總是繞不過(guò)算法這道坎,不管算法在實(shí)際運(yùn)用如何,但總是一個(gè)程序員進(jìn)步的必經(jīng)之路,根據(jù) 《算法》逐一...
    Gaooof閱讀 843評(píng)論 1 0
  • 8yue17 枚舉 賦值給變量的有命名的整數(shù)常量的方法 定義:枚舉類(lèi)型為定義了一組可以賦值給變量的命名整數(shù)常 量...
    cGunsNRoses閱讀 567評(píng)論 0 0
  • 想歪的去面壁! 關(guān)于欲望的思考,來(lái)源于古典老師文章里的一個(gè)公式:自由=能力—欲望。自從開(kāi)始真正明白“整理”的范圍后...
    貝殼蝸牛閱讀 289評(píng)論 0 0

友情鏈接更多精彩內(nèi)容