二分查詢是典型的看起來很普通，當時細節卻很複雜的演算法，可以理解為：思路很簡單，細節是魔鬼，各種邊界情況複雜，如果想不通不妨在紙上模擬計算。
本篇部落格就開始來探尋一下二分查詢，常用的幾個二分查詢，尋找乙個數，尋找左側邊界，尋找右側邊界等情況，迴圈結束條件是什麼，索引到底是該加一還是減一等情況，分析細節及細節的差異。
從圖上可以看出來，必須以left或right為標的，大於覆蓋一邊，否則如果是相等，則相等的索引就會被漏掉，如上圖第一列陣列，如果迴圈條件是while(left左側邊界和右側邊界二分查詢後續更新！
題目1 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...
題目1 二分 二分查詢
link 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩...
1 二分查詢
遞迴的兩個特點 呼叫自身 結束條件 列表查詢 從列表中查詢指定元素 輸入 列表 待查詢元素 輸出 元素下標或未查找到元素 順序查詢 從列表第乙個元素開始，順序進行搜尋，直到找到為止。二分查詢 從有序列表的候選區data 0 n 開始，通過對待查詢的值與候選區中間值的比較，可以使候選區減少一半。二分查...