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