704. 二分查找

最新推荐文章于 2024-11-14 08:53:59 发布

XnY-wei

最新推荐文章于 2024-11-14 08:53:59 发布

阅读量218

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/weixin_51246899/article/details/123894688

版权

python 专栏收录该内容

91 篇文章 0 订阅

订阅专栏

算法-目录
题目来源：Leetcode 704. 二分查找
在这里插入图片描述

class Solution(object):
    def search(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        left,right=0,len(nums)-1
        while left<=right:
        # 获得中点：中点不管哪种区间取法都是一样的
        # 写法1是通常采用的，因为这避免直接相加导致的数值溢出
            mid = left + (right - left) // 2
            # mid = (left + right) // 2 #写法2
            num=nums[mid]
            if num==target:
                return mid
            elif num > target:
                right = mid - 1
            else:
                left = mid + 1
        return -1