<每日一题>二分搜索

来源:互联网 发布:淘宝联盟优惠券 编辑:程序博客网 时间:2024/05/19 23:26
def bitsearch(a,t):    start=0    end=len(a)-1    flag=-1    while(start<=end):        mid=int((start+end)/2)        if a[mid]>t:            end=mid-1        elif a[mid]<t:            start=mid+1        else:            flag=mid            break    return flag
原创粉丝点击