二分查找总结

1.常见的应用条件：

时间复杂度为logn。

2.循环退出条件：

左值大于右值。（即while(left <= right)）

3.核心循环逻辑：

目标值 < mid，right = mid - 1；目标值 >  mid，left = mid + 1。

4.注意细节：

（1）数组下标值不能超过越界。

（2）是否有重复元素。