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

最新推荐文章于 2024-08-15 05:02:54 发布

zeronose

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量71

点赞数

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

本文链接：https://blog.csdn.net/zeronose/article/details/123588203

版权

leetcode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

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

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

在这里插入图片描述

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

zeronose

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
70-二分查找法--LC704二分查找

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: .
复制链接

扫一扫

专栏目录