LeetCode-35 搜索插入位置--数组 二分查找

可以先排除小于整个数组和大于整个数组的情况
然后就是标准的二分，当数组中没有时，最后插入的位置应该是left（最后一次循环已经left+1）

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left=0;
        int right=nums.length-1;
        int mid=0;
        if(targetnums[right]){
            return right+1;
        }
        while(left<=right){
            mid=(left+right)/2;
            if(target>nums[mid]){
                left=mid+1;
            }else if(target