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


int* plusOne(int* digits, int digitsSize, int* returnSize){

    for(int i = digitsSize - 1; i >= 0; --i){
        digits[i] = digits[i] + 1;//最后元素+1判断是不是10
        //如果当前元素不为10，直接返回数组
        if(digits[i] != 10){
            *returnSize = digitsSize;
            return digits;
        }
        //第一个元素不为10，后面元素均为10的情况
        if(digits[i] == 10)
            digits[i] = 0;
    }
    //元素全为9开辟新数组
    int* ans = malloc(sizeof(int) * (digitsSize + 1));
    memset(ans, 0, sizeof(int) * (digitsSize + 1));//全部置0
    ans[0] = 1;
    *returnSize = digitsSize + 1;
    return ans;
}