python - 如何在列表中找到小于目标值的最高数字？

Question

我正在尝试编写一个二进制搜索，它采用排序列表并找到小于目标值的最大数字:

def binary_max(list, target)
    hi=len(list)-1
    lo=0
    while lo<=hi:
        mid=(hi+lo)//2
        midval=list[mid]
        if midval > target:
            hi=mid-1
        elif midval <= target:
            lo=mid
        if hi==lo:
            break
    return(list[mid])
pass

但是，例如，当有一个长度为 2 的列表时，hi=1 和 mid 值将始终停留在 lo .

有什么办法可以避免这个问题吗？

Answer 1

bisect 模块提供的函数正是这样做的。使用 bisect.bisect .