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

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二分查找

leetcode 专栏收录该内容

75 篇文章

订阅专栏

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

在这里插入图片描述

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