在找到第一个> =元素的索引时

Question

给定整数的有序列表A和整数q <= A[-1] ，我想找到最小的非负索引i ，使得A[i] >= q 。

我可以考虑有效地执行此操作的方法 （例如，使用某种形式的二进制搜索），但是我想知道Python的标准库或numpy / scipy中是否有任何可用于实现此功能的内容。

（例如，类似于MATLAB的interp1函数。）

Answer 1

Python提供了一个用于在有序列表bisect上执行二进制搜索操作的模块。 我相信您想要的功能是bisect_left 。