每日一题-加一

题目：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* plusOne(int* digits, int digitsSize, int* returnSize) {
    int i;
    for(i=digitsSize-1;i>=0;--i)
    {
        if((digits[i]+1)!=10)
        {
            digits[i]=digits[i]+1;
            *returnSize = digitsSize;
            return digits;
        }
        else
            digits[i]=0;
    }
    //若原始数组为全为9的元素,x需要扩展数组
    int* result = (int*)malloc(sizeof(int)*(digitsSize+1));
    *returnSize = digitsSize+1;
    memset(result,0,sizeof(int)*(digitsSize+1));
    result[0] = 1;
    return  result;    
}