Leetcode - 加一 E[66]

题目描述

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

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

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

示例 1：
        输入：digits = [1,2,3]
        输出：[1,2,4]
        解释：输入数组表示数字 123。
示例 2：
        输入：digits = [4,3,2,1]
        输出：[4,3,2,2]
        解释：输入数组表示数字 4321。
示例 3：
        输入：digits = [0]
        输出：[1]
提示：
    1 <= digits.length <= 100
    0 <= digits[i] <= 9

思路

        有两种情况：

•         不存在进位问题                
•         存在进位问题

        不存在进位问题（即末尾数字不为9）的情况下，只需要使数组最后一个数字加1就能得到结果数组。

        存在进位问题的情况下，将进位项赋值为0，前一项 +1，当数组为 [9],[9,9]这样的情况下，原数组不能满足我们的需求，我们创建一个新的数组来返回结果。

代码

        int len = digits.length;
        for(int i = len - 1;i >= 0;i--){
            if(digits[i] != 9){
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        int[] x = new int[len + 1];
        x[0] = 1;
        return x;

执行结果