Arrays.binarySearch(int[] a, int key)

Arrays.binarySearch(int[] a, int key)

public static int binarySearch(int[] a,int key)使用二进制搜索算法来搜索指定的 int 型数组，以获得指定的值。必须在进行此调用之前对数组进行排序（通过上面的
sort 方法）。如果没有对数组进行排序，则结果是不明确的。如果数组包含多个带有指定值的元素，则无法保证找到的是哪一个。

import java.util.Arrays;

public class Search {

public static void main(String args[]){
int[] array1 = new int[]{1,10};
int pos = Arrays.binarySearch(array1,1);
System.out.println("Pos="+pos);
pos =  Arrays.binarySearch(array1,10);
System.out.println("Pos="+pos);

int[] array2 = new int[]{10,1};
pos = Arrays.binarySearch(array2,10);
System.out.println("Pos="+pos);
pos =  Arrays.binarySearch(array2,1);
System.out.println("Pos="+pos);
}

}

运行的结果是

Pos=0

Pos=1

Pos=0

Pos=-1

在调用Arrays.binarySearch(int[]
a, int key)这个方法时，必须保证数组a内的元素是排序的