本文主要總結二分查詢相關問題，這裡 其實已經有乙個不錯的總結了。跟著那裡的題目列表，自己寫寫答案。
anyway，**還得實操
二分查詢相關問題總結如下(問題整理參考 這裡)
給定乙個有序陣列(非降序)陣列array和目標值target，陣列中可能有重複元素
尋找任意i使得array[i]等於target，不存在返回-1
尋找最小的i 使得array[i]等於target，不存在返回-1
尋找最大的i 使得array[i]等於target，不存在返回-1
尋找最大的i 使得array[i]小於target，不存在返回-1
尋找最小的i 使得array[i]大於target，不存在返回-1
統計 target 在 array中出現的次數
問題1
給定乙個公升序(無重複元素)陣列，在某乙個位置旋轉後得到陣列array，以及給定的目標值target
尋找i使得 array[i]等於target，不存在返回-1
尋找array的最小元素的下標index，返回index
二分查詢小結
int binary find vector a,int target 查詢等於目標的數的位置 else return 1 int binary find1 vector a,int target 查詢第乙個不小於目標的數的位置,作用同stl中的lower bound else return rig...
演算法 二分查詢小結
二分查詢總結 二分查詢法作為一種常見的查詢方法，將原本是線性時間提公升到了對數時間範圍，大大縮短了搜尋時間，但它有乙個前提，就是必須在有序資料中進行查詢。二分查詢很好寫，卻很難寫對，據統計只有10 的程式設計師可以寫出沒有bug的的二分查詢 出錯原因主要集中在判定條件和邊界值的選擇上，很容易就會導致...
迭代二分查詢二分查詢
在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...