关于二分查找的 left ＜= right 和 left ＜ right 的不同

SASAKI佐佐木

于 2021-09-06 10:10:11 发布

阅读量1.5k

点赞数 6

文章标签： leetcode 算法数据结构二分查找

本文链接：https://blog.youkuaiyun.com/weixin_44162334/article/details/120127776

版权

本文通过分析一道LeetCode题目，详细讲解了二分查找过程中，使用while left<=right和while left<right作为循环条件的区别。作者指出，在不同条件下，右指针的更新策略以及最后是否需要额外检查边界情况的重要性。文章以具体示例说明了两种写法可能导致的不同结果，并提供了正确的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关于二分查找的 left <= right 和 left < right 的不同

今天写一道leetcode题，突然意识到了，二分查找的循环限制条件可以有两种，
while left <= right 和 while left < right
之前只是粗略地记着，
while left <= right 的右指针改变条件为 right = mid - 1
while left < right 的右指针改变条件为 right = mid

但这也不完全对，下面让我们看这道leetcode 704来总结一下

题目：

给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，
写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。
示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

1. left <= right

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        n = len(nums)

        if n == 1:
            if nums[0] == target:
                return

最低0.47元/天解锁文章