题目

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

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

你可以假设除了整数 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

题解

public int[] plusOne(int[] digits) {
    List<Integer> result = new ArrayList<>();
    int carry = 0, length = digits.length;
    // 尾数加1
    digits[length - 1] += 1;
    // 累加进位
    for (int i = digits.length - 1; i >= 0; i--) {
        result.add((digits[i] + carry) % 10);
        carry = (digits[i] + carry) / 10;
    }
    // 存在高位进位 增加一个高位数
    if (carry > 0) {
        result.add(carry);
    }
    Collections.reverse(result);

    return result.stream().mapToInt(Integer::intValue).toArray();
}