binarySearch Java · 数组工具

在已排序的数组中二分查找目标，返回索引；找不到返回负数。

怎么用

Arrays.binarySearch(有序数组, 目标)

小例子

int[] a = {1, 3, 5, 7};
System.out.println(Arrays.binarySearch(a, 5));

运行结果

输出：2

提醒：数组必须先排序，否则结果无意义；找不到时返回值不是简单的 -1

官方文档：https://docs.oracle.com/javase/8/docs/api/java/util/Arrays.html