Python-二分查找算法框架

最新推荐文章于 2024-06-07 14:58:07 发布

Dreamer Tiger 98

最新推荐文章于 2024-06-07 14:58:07 发布

阅读量506

点赞数 1

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

本文链接：https://blog.csdn.net/weixin_42641014/article/details/121242934

版权

本文介绍了Python中二分查找的通用模板及两种变体，适用于查找需要访问当前索引及相邻元素的场景。并提供了LeetCode 875题‘爱吃香蕉的珂珂’作为应用示例。

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

参考《力扣探索：二分查找》

通用模板

def binarySearch(nums, target):
    """
    :type nums: List[int]
    :type target: int
    :rtype: int
    """
    if len(nums) == 0:
        return -1

    left, right = 0, len(nums) - 1
    while left <= right:
        mid = (left + right) // 2
        if nums[mid] == target:
            return mid
        elif nums[mid] < target:
            left = mid + 1
        else