二分查找——给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

使用时间复杂度为 O(log n) 的算法。

解题思路
1.在右区间时将left=mid+1；而左区间时确实right=mid,而不是right= mid -1；因为我们不是在找某个值得位置，而是找在哪两个数之间，所以用right=mid，最后right索引下的数，就是查找值的右相邻值，产找的数就应该插入到right索引下
2.最后又加了个if判断，是因为如图

public class Test1 {
    public static void main(String[] args) {
        int[] nums = {-1, 0, 3, 5, 9, 12};
        int target1 = 9;
        int target2 = 2;
        int i = searchindex(nums, target1);
        System.out.println(i);
    }

    //二分查找实现找到所在位置或者是应该插入的位置
    public static int searchindex(int[] nums, int target) {
        int left = 0;
        int right = nums.length;
        int mid = 0;
        while (left < right) {
            mid = left + (right - left) / 2;
            //1.判定是否相等，
            if (nums[mid] == target){
                return mid;
            }else if (nums[mid]<target){
                //2.在右区间
                left = mid+1;
            }else if(nums[mid]>target){
                //3.在左区间
                right = mid;
            }
        }
        if(left == 0){ //当查询的数是最小时，将
            return left;
        }else{
            return right;
        }
    }
}