4. 加一

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

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

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

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

    for (int i = digitsSize - 1; i >= 0; --i) {

        if (digits[i] == 9) {

            digits[i] = 0;

        } else {

            digits[i]++;

            *returnSize = digitsSize;

            return digits;

        }

    }

    int *result = (int *) malloc(sizeof(int) * (digitsSize + 1));

    memset(result, 0, (digitsSize + 1) * sizeof(int));

    result[0] = 1;

    *returnSize = digitsSize + 1;

    return result;

}