小编Cos*_*aru的帖子

假设我有一个(已排序的)集合,可以是List,Map,Set或其他任何东西.什么是使所有值在一定范围内的最佳解决方案.

例如,我有一个整数列表,如下所示:[1,5,7,9,12,30,50,100]

我想检索8 + - 5值,这将是:[5,7,9,12]

我知道NavigableMap非常有趣,但我只能使用它检索一个元素.

您是否有关于比O(N)更复杂的算法的任何提示,可能是O(NLogN)或我可以使用的特定集合？

非常感谢!COSTI