- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分查找__
一般的查找就是遍历整个数组然后分别和`target`做匹配，二分查找会在每一次匹配中缩小范围。这里的`范围`指的是目标值所藏匿的范围（即[left, right]）。刚开始是整个数组，然后通过让`nums[mid]`和`target`作比较使得范围缩小一半，然后不断更新`left`和`right`的值来更新目标值所在的范围，当然，在这途中如果`nums[mid]==target`就直接返回（找到了）。如果target不在该数组内，范围缩小到最后便无法满足left<=right的条件了，只能跳出循环。
2024-01-04 15:39:55
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人