二分查找一个数
2023-11-21 18:54:46 0 举报二分查找
作者其他创作
大纲/内容
mid
第3次循环
目标索引 6
right
0
arr
left/mid/right
left
45
2
21
23
28
32
38
59
66
76
1
3
4
5
6
7
8
9
指针
i
(right + left) >> 1
第2次循环
初始值 0
target
因为 arr[mid] < target所以 right = mid + 1
初始值arr.length - 1
因为 arr[mid] > target所以 right = mid - 1
因为 arr[mid] = target所以 return mid
第1次循环
因为 arr[mid] < target所以 left = mid + 1
left/mid
0 条评论
下一页
