在找到第一个＆gt; =元素的索引

Question

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

我可以想办法有效（例如使用某种形式的二进制搜索），但是我想知道Python的标准库或numpy / scipy中是否有任何内容我可以用来实现这个。

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

Answer 1

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