二分搜索：

1. 在有序数组中确定num存在还是不存在

2. 在有序数组种找≥num的最左位置，思路：
1. ans 先初始化为-1；
2. 然后开始二分，如果 mid 对应的元素 ≥ num，更新 ans = mid，然后继续在左边二分；如果 mid 对应的元素 < num，不动 ans ，在右边继续二分

3. 在有序数组种找≤num的最右位置

4. 二分搜索不一定发生在有序数组上（比如寻找峰值问题，LeetCode第162题） 思路：类比函数的中值定理！

5. “二分答案法”是非常重要的算法

1. 先看0位置的是不是峰值：
1. 是：返回
2. 不是：继续

2. 再看N-1位置的是不是峰值：
1. 是：返回
2. 不是：继续

3. 令 l = 1 ， r = N-2 ， mid = l + (r-l) >> 1 ，
1. 如果 mid 是峰值：返回；
2. 如果 mid 不是峰值：
1. 如果 mid 比左边小，在左边二分；
2. 否则在右边二分