我正在编写一个程序来过滤坐标并根据随机数据和变化的数据确定坐标是否是安全位置。如果 y 位置已经在列表中,我目前正在递增一个并移动到下一个位置。
我想知道例如你有:
a = [1,3,5,6,2]
y = 2
有没有办法返回不在列表中的下一个最大整数。例如在上面,它将返回 4。如果是这样,这将证明比每次递增 1 更快。感谢您的帮助。
请您参考如下方法:
如果你对列表进行排序,你可以使用二分查找来快速得到答案。 bisect_right 函数将返回您查找的数字的索引,如果该数字是 >= 列表中最大的,则返回 len(a) .
>>> a.sort()
>>> a
[1, 2, 3, 5, 6]
>>> import bisect
>>> bisect.bisect_right(a, 2)
2
>>> bisect.bisect_right(a, 4)
3
>>> bisect.bisect_right(a, 7)
5
