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

Question

给定一个有序列表A整数和整数q <= A[-1],我想找到的最小的非负折射率i这样A[i] >= q.

我可以想办法有效地做到这一点(例如使用某种形式的二进制搜索),但是我想知道Python的标准库或numpy/scipy中是否有任何东西可以用来实现它.

(例如,类似于MATLAB interp1函数的东西.)

Answer 1

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