题目描述
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

思路：我们先分配一个大小为digitsSize+1的数组returnArray，以防止最高位进位的情况。我们先把数组returnArray的倒数第二位赋值为数组digits的最低位加1，然后从后往前遍历数组digits，如果本次遍历中对应的returnArray的下一个元素为10，说明有进位，将returnArray的下一个元素赋为0，本次遍历的returnArray的元素赋值为digits的元素加1。如果本次遍历中对应的returnArray的下一个元素小于10，说明没有进位，直接将digits的元素赋值给returnArray。遍历完之后将returnArray赋值为digitsSize，表示返回的数组中的元素的个数。最后判断一下returnArray的最高位，如果小于10说明没有进位，直接返回。如果等于10说明要进位，并且数组的元素会加1，这个时候需要将returnArray的值加1，把最高位赋1，把最低位赋0再返回。

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* plusOne(int* digits, int digitsSize, int* returnSize)
{int *returnArray = (int*)malloc(sizeof(int) * (digitsSize+1));returnArray[digitsSize - 1] = digits[digitsSize - 1] + 1;for (int i = digitsSize - 2; i >= 0; --i){ if (returnArray[i+1] == 10){returnArray[i+1] = 0;returnArray[i] = digits[i] + 1;continue;}returnArray[i] = digits[i];}*returnSize = digitsSize;if (returnArray[0] == 10){returnArray[0] = 1;returnArray[*returnSize] = 0;++(*returnSize);}return returnArray;
}