日拱一卒，月进一步（4）

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* plusOne(int* digits, int digitsSize, int* returnSize) {
    for(int i=digitsSize-1;i>=0;--i)
    {
        digits[i]=digits[i]+1;//判断元素+1是不是10
        if(digits[i]!=10)
        {
            *returnSize=digitsSize;
            //如果当前位不为9，那么返回数组的长度就是当前数组的长度
            return digits;
        }
        if(digits[i]==10)
        {
            digits[i]=0;//如果当前位为9，那么把当前位置为0
        }
    }
    //如果元素全为9，那么开辟新的数组
    int*ans=malloc(sizeof(int)*(digitsSize+1));
    memset(ans,0,sizeof(int)*(digitsSize+1));
    ans[0]=1;
    *returnSize=digitsSize+1;
    return ans;
}