力扣704. 二分查找

最新推荐文章于 2022-09-06 16:34:21 发布

BJERGSEN97ai

最新推荐文章于 2022-09-06 16:34:21 发布

阅读量533

点赞数

分类专栏：力扣文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_40665593/article/details/120129444

版权

力扣专栏收录该内容

82 篇文章 0 订阅

订阅专栏

本文详细介绍了二分查找法的实现过程，包括如何计算中间值mid，并强调了在比较后的指针调整。文章讨论了将mid写成mid=(right-left)//2+left的优化方式，确保在迭代过程中更有效地搜索目标值。此外，还提醒读者在比较后要正确更新mid的指向。

摘要由CSDN通过智能技术生成

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        left  = 0
        right = len(nums)-1
        while(left<=right):
            mid = (left+right)//2
            if(nums[mid]<target):
                left = mid+1
            elif(nums[mid]>target):
                right = mid-1
            else:
                return mid
        return -1

二分查找法

可以将mid 写成 mid = (right-left)//2+left

记得判断完大于小于后

要将mid的指针加一或减一