LeeCode算法学习计划-入门-二分查找

最新推荐文章于 2025-08-05 19:50:13 发布

ya鸡给给

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量144

点赞数 1

CC 4.0 BY-SA版权

分类专栏：查找文章标签：算法学习数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44166070/article/details/125202337

查找专栏收录该内容

1 篇文章

订阅专栏

本文介绍了二分查找算法，这是一种高效的查找方法，适用于顺序存储且元素有序的线性表。二分查找通过比较目标值与中间值的关系，不断缩小搜索范围。在示例中，我们展示了如何在有序列表中使用二分查找找到目标值的步骤，并提供了具体的Python代码实现。

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

二分查找法：
百度百科：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
理解：
a.必须是顺序存储结构，必须有序
b.每次寻找范围内的中间值与目标值进行比较
c.从小到大的顺序中：
如果中间值小于目标值，则代表目标值的区间应该在右侧。
如果中间值大于目标值则代表目标值的区间应该在左侧
举例：
nums = [-1,0,3,5,9,12] # 有序，从小到大
target = 4 # 要找的目标数
在这里插入图片描述
具体代码如下：

class Solution(object):
    def search(self, nums, target):
        left = 0
        right = len(nums) - 1
        while left <= right: 
            mid = (left+right) // 2 
            if nums[mid] < target: # 代表target应该在右侧区间，则将左坐标右移到mid+1的位置
                left = mid + 1
            elif nums[mid] > target: # 代表target应该在左侧区间，则将右坐标左移到mid-1的位置
                right = mid - 1
            elif nums[mid] == target:
                return mid
        else:
            return -1