欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法编程题-二分查找

程序员文章站 2023-12-21 20:29:28
...
def BinarySearch(L,K):
    L_s = sorted(L)
    left, right = 0, len(L)-1
    while(L_s[left]<L_s[right]):
        print(left,right)
        mid = (left+right)//2
        if L_s[mid]>K:
            right = mid
        elif L_s[mid]<K:
            left=mid+1
        else:
            return("index is %d",L.index(K))
    return ("do not have %d",K)

 

上一篇:

下一篇: