python - 查找最大数 <= 其他一些数

Question

我有一个列表 L包含排序的数字。

我有一个号码 x ， 随意的。我想从 L 中找到最大的数字那是 <= x .我可以用一个循环来做到这一点，但很好奇是否有一个 Pythonic 的单行代码或奇特的函数。

Answer 1

使用bisect模块。与 O(N) 的简单循环相比，此方法的复杂度为 O(LogN)。

>>> import bisect
def solve(lis, item):
     ind = bisect.bisect_right(lis, item, hi = len(lis)-1)
     return lis[ind] if lis[ind] <= item else lis[ind-1]

>>> L = range(10, 100)
>>> L.remove(15)       
>>> solve(L,15)
14
>>> solve(L,17)
17
>>> L.pop(20)
31
>>> solve(L,31)
30