66. 加一

原题链接

class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length;
        List<Integer> list = new ArrayList<>();
        int cnt = 0;
        for (int i = n - 1; i >= 0 ; i--) {
            if (i == n - 1) {
                digits[i]++;
            }
            list.add((digits[i] + cnt) % 10);
            cnt = (digits[i] + cnt) / 10;
        }
        if (cnt > 0 ) list.add(cnt);

        int[] ans =  new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            ans[i] = list.get(list.size() - 1 - i);
        }
        return ans;
    }
}