66. 加一

难度：简单

题目

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

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

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

示例 1：

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2：

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

Reference

题解

基本思路： 从最后一位开始加，向前处理进位。注意9999+1的特殊情况。

代码如下：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* plusOne(int* digits, int digitsSize, int* returnSize){
    int *ret = (int *)malloc(sizeof(int) * (digitsSize + 1)), i = digitsSize, add = 1;
    *ret = 0;
    memcpy(ret + 1, digits, sizeof(int) * digitsSize);
    for (i = digitsSize; i >= 0 && add; i--)
    {
        if (add = ret[i] == 9)
            ret[i] = 0;
        else
            ret[i]++;
    }
    *returnSize = (i + 1) ? digitsSize : digitsSize + 1;
    return ret + ((i + 1) ? 1 : 0);
}

评论