二分查找法

引例：

对于有序数组a = [1, 2, 3, 4, 5, 6, 7, 8, 9]，在其中搜索元素6

• 顺序遍历法：时间复杂度显然为O(n)
• 二分查找：根据有序，找到中间值，判断中间值与搜索值的大小，中间值比搜索值大，去左边的中间值，重复；反之亦然。根据折半性，显然时间复杂度为O(logn)

题目

leetcode题目：

• 704 二分查找
• 35 搜索插入位置
• 162 寻找峰值
• 74 搜索二维矩阵