Tag: match

搜索排序列表最近和小于

考虑一些long叫做X和一个有序的List 。 在List中找到索引或值的最有效算法是什么（i）小于X ，以及（ii）在数字行上最接近X （假设条件（i）已被饱和）？ 例如，这可能是一个问题设置： long X = 500; List foo = new Arraylist(); foo.add(450L); foo.add(451L); foo.add(499L); foo.add(501L); foo.add(550L); Collections.sort(foo); // It’s always sorted. 我希望算法返回499或返回与499相关的索引（在这种情况下i=2 ）。