二分算法

套路

思考步骤

1. 问题抽象， 要求要找到哪个 target? 第一个比target 小还是第一个比target ？
2. 如果 mid 值等于 target 如何处理？ 直接返回还是移动 left 或 right
3. 最后一次循环的时候，left === rigth 这个时候如何处理
4. 找不到怎么办？