二分查找 Binary Search

二分查找是一种在有序数组中查找某一特定元素的搜索演算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

二分查找是一个很高效的查找算法，理论上其算法时间复杂度可以达到 O(logn), 同时也要求待查找序列为有序或者几近有序的序列。

Binary Search 题目汇总：

1. Search Insert Position

2. Find Minimum in Rotated Sorted Array

3. Find Minimum in Rotated Sorted Array II [难点,细节]

4. Search a 2D Matrix

5. Find Peak Element

6. Search in Rotated Sorted Array

7. [难点,细节]Search in Rotated Sorted Array II

8. Search for a Range

9. [略]Pow(x, n)

10. [略]Sqrt(x)

11. Count Complete Tree Nodes

12. [参见 LeetCode特殊解法总结]Divide Two Intergers

参考资料：
http://nillhex.com/2015/07/06/leetcode-summary-binary-search/