1.常见的应用条件:
时间复杂度为logn。
2.循环退出条件:
左值大于右值。(即while(left <= right))
3.核心循环逻辑:
目标值 < mid,right = mid - 1;目标值 > mid,left = mid + 1。
4.注意细节:
(1)数组下标值不能超过越界。
(2)是否有重复元素。
1.常见的应用条件:
时间复杂度为logn。
2.循环退出条件:
左值大于右值。(即while(left <= right))
3.核心循环逻辑:
目标值 < mid,right = mid - 1;目标值 > mid,left = mid + 1。
4.注意细节:
(1)数组下标值不能超过越界。
(2)是否有重复元素。