1. 有序數(shù)組中的單一元素（540）

題目描述：

算法原理：
二分查找解題關(guān)鍵就在于去找到數(shù)組的二段性，這里數(shù)組的二段性是從單個數(shù)字a開始出現(xiàn)然后分隔出來的，如果mid落入左半部分那么當mid為偶數(shù)時nums[mid+1]等于nums[mid]，當mid為奇數(shù)時nums[mid]等于nums[mid-1]，mid落入右半部分則相反。
細節(jié)：
循環(huán)內(nèi)的判斷條件首先需要判斷mid是偶數(shù)還是奇數(shù)，接著還要判斷相等的關(guān)系，是比較麻煩的。我們發(fā)現(xiàn)規(guī)律當mid為偶數(shù)異或1時就會得到mid+1，當mid為奇數(shù)異或1時就會得到mid-1，因此我們的判斷條件直接簡化為nums[mid]是否等于nums[mid^1]。
代碼如下：

class Solution {public int singleNonDuplicate(int[] nums) {int left = 0, right = nums.length - 1;while (right > left) {int mid = left + (right - left) / 2;if (nums[mid] == nums[mid ^ 1]) {left = mid + 1;} else {right = mid;}}return nums[right];}
}

題目鏈接

2. 尋找旋轉(zhuǎn)排序數(shù)組中的最小值 II（154）

題目描述：

算法原理：
nums數(shù)組的二段性體現(xiàn)在nums[right]，前半部分旋轉(zhuǎn)過去的值是大于等于nums[right]的，后半部分的值都是小于等于nums[right]。不過這題需要注意的地方就是因為數(shù)值是可以重復(fù)的，所以當nums[mid]等于nums[right]的時候我們是不知道m(xù)id是落在前半部分還是后半部分的，為了解決這種情況我們直接將right向左移動一位即可，移動之后因為我們求的是最小值，所以不會影響結(jié)果，并且達到了一種去重的效果。
代碼如下：

class Solution {public int findMin(int[] nums) {int left = 0, right = nums.length - 1;while (left < right) {int mid = left + (right - left) / 2;if (nums[mid] > nums[right]) {left = mid + 1;} else if (nums[mid] < nums[right]) {right = mid;} else {right -= 1;}}return nums[right];}
}

題目鏈接

3. 搜索二維矩陣（74）

題目描述：

算法原理：
這一題可以使用樸素二分查找的思想來解決，將多維數(shù)組看作一維的數(shù)組，此時鋪開來left=0、right=m*n-1，得到的mid位置的值在二維數(shù)組中可以表示為matrix[mid/n]matrix[mid%n]，這里的m就是數(shù)組的維度數(shù)，n就是每個維度的元素個數(shù)。
代碼如下：

class Solution {public boolean searchMatrix(int[][] matrix, int target) {int m = matrix.length;int n = matrix[0].length;int left = 0, right = m * n - 1;while (left <= right) {int mid = left + (right - left) / 2;if (matrix[mid / n][mid % n] > target) {right = mid - 1;} else if (matrix[mid / n][mid % n] < target) {left = mid + 1;} else {return true;}}return false;}
}

題目鏈接