典型的應用有：
1、最常規問題：在有序陣列中查詢某個值。
2、有序陣列中查詢某個值的所在範圍。
3、在迴圈有序陣列中查詢某個值。
4、在迴圈有序陣列中查詢陣列最小值（即迴圈偏移位置）。
二分查詢的主要步驟：
一般都是根據左右邊界left和right來控制查詢範圍，取得中間位置a[mid]，依據mid位置的值來選擇下一步向什麼範圍查詢。這其中包含了兩個細節：
1、a[mid]和誰比較；
2、比較之後如何縮小問題範圍；
對於上面說的四種應用，所採用的這兩個細節是不同的。
class solution
} int min = num[mid];
min = (minreturn min;
} };
二分查詢解決最小值問題
題目描述 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note 給出的所有元素都大於0，若陣列大小為0，請返回0 這樣理解起來就很簡單了 class solution def ...
二分 最大的最小值
mad jim jaspers為了證明釹磁鐵的強大，拿來了乙個有n個小槽的長木條，m個釹磁鐵，第i個小槽在xi的位置上，為了不讓磁鐵互相吸引，每塊磁鐵離其他磁鐵的距離應該盡可能的大。請你幫mjj寫乙個程式，求出所有磁鐵之間最小距離的最大值。只要磁鐵距離大於等於1就不會互相吸引。輸入格式 第一行兩個數...
二分搜尋 區域性最小值位置
案例一 區域性值最小值位置 雖然是個無序陣列，但是由於任意兩個相鄰元素的值不重複的性質決定了可以使用二分搜尋演算法。思路 1.陣列為空或長度為0，返回 1，表示區域性值不存在 2.陣列長度為1，返回位置0 3.陣列長度大於1時 考慮三種情況 考慮最左邊和最右邊的元素 如果arr 0 考慮最中間元素，...