二分查找

思路很简单，有三个游标：left、mid、right，然后根据key的值与num[mid]的值的比较结果，缩小比较范围。

主要摆出两个代码，一个是right指向最后一个元素的后一个，一个是right指向最后一个元素

• right指向最后一个元素的后一个

public static int binarySearch(int[] nums, int key){
        if (nums == null){
            return -1;
        }
        int left = 0;
        int right = nums.length;

        // right表示的是最后一个元素的后一个
        while (left<right){
            int mid = (left+right)/2;
            if (key == nums[mid]){
                return mid;
            }
            if (key > nums[mid]){
                left = mid+1;
            }
            if (key < nums[mid]){
                right = mid;
            }
        }

        return -1;
    }

• right指向最后一个元素

public  static int binarySearch2(int[] nums, int key){
        if (nums==null){
            return -1;
        }

        int left = 0;
        int right = nums.length-1;

        while (left<=right){
            int mid = (left+right)/2;
            if (key == nums[mid]){
                return mid;
            }
            if (key > nums[mid]){
                left = mid+1;
            }
            if (key < nums[mid]){
                right = mid-1;
            }
        }

        return -1;
    }

要注意的问题：

left+right可能越界，因此写成mid=left+((right-left)>>1)；

判断浮点数时不能用等于，需要写成key-nums[mid]<1e-6 || nums[mid]-key<1e-6；