binary search

二分搜索 Binary Search

1. 注意int溢出。
2. 一种是根据index二分，一种是根据值二分。
   根据值二分的，要统计小于mid的个数，另外要注意mid到底是不是一个在范围之内的数。
3. 返回之前最好再检测一遍是否符合要求。
4. 如果不是采用左闭右开区间，注意死循环问题。
5. 注意数列中有不有重复值，会影响判断条件。