二分查找 Java案例

二分查找

原理: 获取中间值 要找的数大于中间值的话 那么left就等于中间值+1 然后继续查找
找到了的话返回下标
没找到就返回-1

public int erfenSearch1(int[] nums, int target) {
        //找到最左边和最右边
        int left = 0, right = nums.length - 1;
        while(left<=right) {
            //获取中间值
            int mid = left + (right - left) / 2;
            if(nums[mid] == target) {
                //如果中间的值就等于要找到的值 那么就直接返回
                return mid;
            } else if(nums[mid] > target) {
                //如果中间值大于要找到的值  那么最右边的就到中间值那里
                right = mid - 1;
            } else {
                //如果中间值小于于要找到的值  那么最左边的就到中间值那里
                left = mid + 1;
            }
        }
        // 没找到就返回-1
        return -1;
    }