最左边和最右边的二分搜索python实现

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

python 同时被 3 个专栏收录

18 篇文章

订阅专栏

排序

2 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

文章提供了两个Python函数，`bisect_search_left`和`bisect_search_right`，分别用于在排序数组中找到目标值的左侧和右侧边界。它们使用了二分查找算法，通过不断调整中间索引mid，直到找到目标值的位置或者确定其不存在的区间。

部署运行你感兴趣的模型镜像

def bisect_search_left(arr, target):
    res = 0
    left, right = 0, len(arr) - 1
    while left <= right: # 重点
        mid = (right + left) // 2
        if arr[mid] >= target:
            # target 在 mid 的左边
            res = mid
            right = mid - 1
        else:
            left = mid + 1

    return res


def bisect_search_right(arr, target):
    res = 0
    left, right = 0, len(arr) - 1
    while left <= right: # 重点
        mid = (right + left) // 2
        if arr[mid] <= target:
            # target 在 mid 的右边
            res = mid
            left = mid + 1
        else:
            right = mid - 1
        
    return res


a = [1,2,2,2,2,3,3,3,7,10]
print(bisect_search_left(a, 2))
print(bisect_search_right(a, 2))
print(bisect_search_left(a, 3))
print(bisect_search_right(a, 3))

您可能感兴趣的与本文相关的镜像