35. Search Insert Position

1.找到第一个比自己大的数
2，二分查找
mid< target 从[mid,r] 区间找
否则从[l,mid]区间找
如果都找不到，退出后比较[l] [r]哪个比target大，
都不是的话，放在最后面，就是r+1

int searchInsert(int* nums, int numsSize, int target) {
    int l = 0;
    int r = numsSize -1;
    
    int mid = 0;
    
    while(l+1 < r){
        mid = l + (r-l)/2;
        if(nums[mid] == target)
            return mid;
        
        if(nums[mid] < target)
            l = mid;
        else
            r = mid;
        
    }
    

    if(nums[l] >= target)
        return l;
    else if(nums[r] >= target)
        return r;
    else
        return r+1;
    
}