二分搜索左侧边界-闭区间
2023-11-28 18:31:39 0 举报
二分搜索左侧边界-闭区间
作者其他创作
大纲/内容
因为 arr[mid] === target所以 right = mid -1
第3次循环
right
mid
left
i
(right + left) >> 1
left/mid/right
指针
arr
left/mid
2
21
23
45
59
66
76
0
1
3
4
5
6
7
8
9
因为 arr[mid] < target所以 left = mid + 1
第1次循环
初始值arr.length - 1
第2次循环
初始值 0
因为 arr[mid] < target所以 left = mid + 1
因为 arr[left] === target所以 return left
target
因为 arr[mid] === target所以 right = mid - 1
0 条评论
下一页