【LeetCode】35. 搜索插入位置

题目：

思路，很简单我相信用数组遍历这种最简单的方法谁都会写了。但是排序数组和查找，已经提示我们要使用二分查找来解决问题了。

代码如下：
解释一下为什么最后要返回left，因为我们在循环中不断对比的是mid下标是不是小于target，也就是说只要是进入循环，mid下标之前的值全部小于target了，如果出了循环还没找到那就证明这个值就在mid的右边，而最后出循换的时候就只剩下所谓的3个数一个是left下标，一个是mid下标，一个是high下标。
如果最后一次进入循环的时候left下标小于target，mid也小于target，那么答案就是high了，最后left指向了high；
如果过left 小于 target，mid 大于 target，那么最后 high = low 了；再进入一次循环此时mid 就是 low 也同样是 high，如果此时 mid > target ，此时 high -1，low 不变，出循环。如果此时 mid < target ，那么就证明 target 在 mid 的右边，left指向了mid的右边，出循环。如果target，最后left指向的就是目标位置。

 public  static int searchInsert(int[] nums, int target) {
        if(nums[0]> target) return 0;
        if(nums[nums.length-1 ] < target ) return nums.length;
        int low = 0;
        int high = nums.length-1;
        while(low <= high){
            int mid = (low + high)>>>1;
            if(nums[mid]== target){
                return mid;
            }
            if(nums[mid] < target){
                low = mid +1;
            }else {
                high = mid-1;
            }
        }
        return low;
    
    }

作者：liweiwei1419 大佬详细讲解二分查找

图解二分查找