int searchInsert(int* nums, int numsSize, int target){
    if(nums == NULL || numsSize == 0){
        return -1;
    }
    int left = 0;
    int right = numsSize - 1;
    int mid = 0;
    //注意为什么不是left <= right ,因为当left == right时就不知道要插哪里去了
    while(left < right){
        mid = left + (right - left) / 2;
        if(nums[mid] > target){
        //因为插入的数要么在left和right之间，要么在两者之上
        //如果是right = mid - 1, 可能会比要查找的数小，那么插入的位置在right之后，这样就容易混乱
            right = mid;
        }else if(nums[mid] < target){
        //left还是left = mid + 1,因为如果此时left大于目标值下标，也是第一个大于它的数
            left = mid + 1;
        }else{
            return mid;
        }
    }
    //没有找到目标值
    //插入的位置，从left下标考虑，所以上面的right才写成right = mid,不然还需要多考虑right的情况
    //nums[left] == target表示只有一个元素的特殊情况
    if(nums[left] >= target){
        return left;
    }else{
        return left + 1;
    }
}