后代列表上的 Java 二进制搜索算法

Question

在 Java 中，Collections.binarysearch() 适用于按升序排序的列表。有没有一种简单的方法可以对降序排列的列表进行二进制搜索？

更改列表不是一个选项

Answer 1

有一个 overload of binarySearch() 接受自定义 Comparator .调用那个，传入一个反转普通比较结果的比较器。

例如，如果您有一个 List<Integer> ，然后调用:

int index = Collections.binarySearch<Integer>(
             intList, Integer.valueOf(1), Collections.reverseOrder());

(使用 `Collections.reverseOrder() 感谢@MarkPeters。)