70-二分查找法--LC704二分查找

zeronose

于 2022-03-19 01:31:01 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 二分查找

本文链接：https://blog.youkuaiyun.com/zeronose/article/details/123588203

leetcode 专栏收录该内容

75 篇文章

订阅专栏

这段代码实现了一个名为`Solution`的类，其中包含一个`search`方法，该方法采用二分查找算法在给定的有序整数列表`nums`中寻找目标值`target`。如果找到目标值，则返回其索引，否则返回-1。二分查找法通过不断缩小搜索范围来提高查找效率。

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

在这里插入图片描述

class Solution(object):
    def search(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        # 二分法
        left = 0
        right = len(nums)-1
        while left <= right:
            mid = left + ((right - left) >>1)
            if nums[mid] == target:
                return mid
            elif nums[mid] < target:
                left = mid + 1
            else:
                right = mid -1
        return -1