LeetCode 加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

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

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

示例 1:

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

示例 2:

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

class Solution {
    public int[] plusOne(int[] digits) {
        LinkedList<Integer> list = new LinkedList<Integer>();
        for(int i = digits.length-1, g = 1; ; i--) { //g: 进位, 初始设为1
            if (i == -1)  {
                if (g != 0)
                list.addFirst(g);
                break;
            }
            int x = g;
            x += digits[i];
            list.addFirst(x % 10);
            g = x/10;
        }
        return list.stream().parallel().mapToInt(i->i).toArray();
    }
}