LeetCode 66 加一

LeetCode 66 加一

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

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

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

可以用ArrayList存储每一位
逆序的存储，最终进位
t>0
可以直接add(t)
注意，最后的list的size（）变化了哦

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

        int t = 1;
        for(int i = 0;i<list.size();i++){
            t += list.get(i);
            list.set(i,t%10);
            t/=10;
        }

        if(t!=0) list.add(t);
        int[] ans = new int[list.size()];

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

        return ans;
    }
}