private static int selectNumBer(int[] array, int findNum) {
// 因为使用二分查找需要是有序的，所以使用数组工具类进行排序
Arrays.sort(array);
//左边的数值
int left = 0;
//右边的数值
int right = array.length - 1;
while (left <= right) {
//数组下标
int mid = (left + right) / 2;
//如果相等返回查找数值
if (findNum == array[mid]) {
return array[mid];
}
//如果查找数值大于数组下标值则左边等于下标+1
if (findNum > array[mid]) {
left=mid+1;
}
//如果查找数值小于数组下标值则左边等于下标-1
if (findNum < array[mid]) {
right=mid-1;
}
}
//如果找不到则返回-1
return -1;
}
