3

我有一个排序列表，我需要在该列表中定位一个元素，使得前一个元素是 <= 并且列表中的下一个元素是 > （列表是浮点数列表）

我需要返回 <= 元素的位置，即前一个元素

我怎样才能在对数时间内实现这一点。我想过使用类似于二进制 seacrh 的方法，但无法让它工作

任何帮助，将不胜感激

PS一个例子是：如果列表是

testlist=[0.0, 0.25, 0.5, 0.75, 1.0]

我为 0.27 运行该函数，该函数将返回 1（0.25 的位置），如果我为 0.5 运行它，它将返回 2

4

1 回答 1

3

有一个专门的二分查找模块：bisect

import bisect

testlist=[0.0, 0.25, 0.5, 0.75, 1.0]
print bisect.bisect(testlist, .27) - 1
## 1
于 2012-04-01T15:52:40.710 回答