找到排序数组y [：]的索引i，使得y [i-1] <= x <y [i]

Question

=“”

 getindex(x,y) 


 输入：值x和排序数组y[:]（无重复元素）

 输出：索引i，例如y[i-1] <= x <y[i] 

时间复杂度应为 O（log（N）） 

我们可以使用Python / Numpy函数吗？

 例如： 

y[0]=-0.2
y[1]=1.5
y[2]=1.9
y[3]=3.2


然后

 getindex(-4.0,y)返回0 

 getindex(0.5,y)返回1 

 getindex(6.0,y)返回4 
    

Answer 1

numpy.searchsorted

我在这里找到它

https://docs.scipy.org/doc/numpy/reference/generated/numpy.searchsorted.html