Java binarysearch algo on descendant list

Question

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

更改列表不是一种选择

Answer 1

有一个超载binarySearch()接受自定义Comparator.称之为一个,传递一个反转普通比较结果的比较器.

例如,如果您有List<Integer>,则调用:

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

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