在列表中查找下一个最接近的数字

Question

我有一个清单：

lst = [100, 210, 330, 460, 600, 750, 910, 1080, 1260]

和给定的数字470

我想找到它的两个最接近的数字之间的间隔的下一个上限......这将给出600 ，因为它是下一个最接近的数字。

如果是670我会得到750 。

我有lst[min(range(len(lst)), key = lambda i: abs(lst[i]-K))]给出壁橱号码，无论它是否是上限。

Answer 1

您可以使用bisect.bisect_left以对数时间为您提供最左边的插入索引（假设列表已排序，您的帖子似乎表明它是这样的）：

from bisect import bisect_left

A[bisect_left(A, 460)]
460
>>> A[bisect_left(A, 470)]
600
>>> A[bisect_left(A, 670)]
750

对于大于1260的数字，这将引发IndexError 。

Answer 2

filter(lambda x: x>=460, A).__next__() # 460 filter(lambda x: x>=470, A).__next__() # 600 filter(lambda x: x>=670, A).__next__() # 750