給定一個值，找到在排序後的數組

Question

的上限和下限值例如，我有數組x

x = [10, 100, 1000, 10000] 

如果我有數目600，那麼我怎樣才能獲得的值100作爲下限值和1000作爲上限值。

Answer 1

假設輸入作爲排序，我們可以使用np.searchsorted得到其中600可以被放置在該排序的順序索引，然後簡單地使用索引和一次性移索引以獲得經索引的下，上限，像所以 -

idx = np.searchsorted(x,600) 
out = x[idx-1], x[idx] 

採樣運行 -

In [41]: x = [10, 100, 1000, 10000] 

In [42]: idx = np.searchsorted(x,600) 

In [44]: x[idx-1], x[idx] 
Out[44]: (100, 1000) 

我們也可以用bisect module，我相信這可能是一個有點快 -

import bisect 

idx = bisect.bisect_left(x,600) 

Answer 2

Iterate over the list;檢查當前數字是否大於測試值;如果是select this value and the previous value。
enumerate()可能會使這更容易。

假設一個排序列表。