在Python中，如何在排序列表中找到第一个值的索引大于阈值？
我可以想到几种方法(线性搜索，手写二分法，..)，但是我正在寻找一种清洁，合理且有效的方法。由于这可能是一个非常普遍的问题，所以我相信经验丰富的SOers可以为您提供帮助!
谢谢!
最佳答案
看看bisect。
import bisect
l = [1, 4, 9, 16, 25, 36, 49, 64, 81, 100]
bisect.bisect(l, 55) # returns 7
与线性搜索进行比较:
timeit bisect.bisect(l, 55)
# 375ns
timeit next((i for i,n in enumerate(l) if n > 55), len(l))
# 2.24us
timeit next((l.index(n) for n in l if n > 55), len(l))
# 1.93us
关于python - 在Python中，如何在排序列表中找到第一个值的索引大于阈值？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7281760/