python之各种二分查找

最新推荐文章于 2020-10-11 17:42:45 发布

theArcticOcean

最新推荐文章于 2020-10-11 17:42:45 发布

阅读量1.3k

点赞数

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

本文链接：https://blog.csdn.net/theArcticOcean/article/details/50408776

版权

本文总结了Python中各种二分查找的实现，包括寻找目标值的临近值以及确定目标值所在区间的方法。通过示例代码，阐述了二分查找在解决区间查找问题时的正确与错误做法，并提供相关例题链接进行深入理解。

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

很多时候，我们需要在一堆数字查找的不仅仅是目标值，还可能是比它大的，比它小的，大于等于它的，小于等于它的临近值。现在，老师正在验收作业，我无聊的等待。。。写写python，总结一下这些二分。

array=[4,2,6,1,45,23,27,12,89,5]
# for key:find '==' value
def midfind(key):
    length=len(array)
    ans=length-1
    l=0
    r=length-1
    while(l<=r):
        mid=(l+r)>>1
        if(array[mid]<key):
            l=mid+1
        elif(array[mid]>key):
            r=mid-1
        else:
            return mid
    return -1
# for key:find '>=key' min value
def midfind1(key):
    length=len(array)
    ans=-1
    l=0
    r=length-1
    while(l<=r):
        mid=(l+r)>>1
        if(array[mid]<key):
            ans=mid
            l=mid+1
        else: r=mid-1
    return ans+1
#for key:find '<=key' max value
def midfind2(key):