我想到了二分搜索，列表 api 可能包含更好的内容
在二分搜索中，您将到达剩下 2 个项目的地步，一个在上面，一个在下面，其中一个可能 == 到您的项目。对于您的情况，您不会有 == 情况，因此返回较高索引的索引并插入到其位置。不知道java有没有tuple类，或者可以建一个容器。无论哪种方式，返回类似：
(bool, int) binSearch(IList list)
returns true, -1 if found
returns false, higher of 2 bounds otherwise
显然这不是java，但转换起来并不困难
| 归档时间： |
|
| 查看次数： |
1362 次 |
| 最近记录： |