JAVA之二分查找

    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;
    }