学习记录：Arrays.binarySearch

Arrays类的binarySearch()方法，可以使用二分查找法来查找指定的数组，以获得指定对象。该方法返回要查找元素的索引值。binarySearch()方法提供多种重载形式，用于满足各种类型数组的查找需要。

注：使用binarySearch()方法的前提是必须保证数组是有序排列的。

[1] 搜索值不是数组元素，且在数组范围内，从1开始计数，得“ - 插入点索引值”；

[2] 搜索值是数组元素，从0开始计数，得搜索值的索引值；

[3] 搜索值不是数组元素，且大于数组内元素，索引值为 – (length + 1);

[4] 搜索值不是数组元素，且小于数组内元素，索引值为 – 1。

public static void findElement(int[] array) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入需要查找的数：");
		int searchNum = sc.nextInt();
		
		int position = Arrays.binarySearch(array, searchNum);
		
		if (position >= 0) {
			System.out.println("所查找的数在数组中对应的索引为：" + position);
		} else {
//			System.out.println(position);
			position = - (position + 1);// 此时的position是负数，得+1取-才能得到应该插入的位置
			
			int[] desArray = Arrays.copyOf(array, array.length + 1);
			array = desArray;
			
			for (int i = array.length - 1; i > position; i--) {
				// 将数组元素往后移一位，空出插入元素的位置
				array[i] = array[i - 1];
			}
			// 插入元素至指定位置
			array[position] = searchNum;
			print(array);
		}
		sc.close();
	}