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ù)。
【社區(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...
- 數(shù)據(jù)結(jié)構(gòu)與算法--查找之順序查找和二分查找 符號(hào)表的目的是將一個(gè)鍵和一個(gè)值關(guān)聯(lián)起來(lái),可以將一對(duì)鍵值對(duì)插入到符號(hào)表中...
- 做一個(gè)合格的程序員總是繞不過(guò)算法這道坎,不管算法在實(shí)際運(yùn)用如何,但總是一個(gè)程序員進(jìn)步的必經(jīng)之路,根據(jù) 《算法》逐一...
- 8yue17 枚舉 賦值給變量的有命名的整數(shù)常量的方法 定義:枚舉類(lèi)型為定義了一組可以賦值給變量的命名整數(shù)常 量...
- 想歪的去面壁! 關(guān)于欲望的思考,來(lái)源于古典老師文章里的一個(gè)公式:自由=能力—欲望。自從開(kāi)始真正明白“整理”的范圍后...