66. 加一

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one

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

题目理解：让末位+1，然后遵循十进制样式进位，左侧为高位（在数组中操作）

public int[] plusOne(int[] digits) {
       int n=digits.length;
       digits[n-1]++;
       List<Integer> list=new ArrayList<>();
        for (int i = n-1,t=0; i >=0||t!=0; i--) {
            int x=i>=0?digits[i]+t:t;
            list.add(x%10);
            t=x/10;
            
        }
        Collections.reverse(list);
        int[] ans=new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            ans[i]=list.get(i);
        }
        return ans;

    }

使用t记录进位，当数组没操作完或者有进位时继续操作，每次得到新进位。
用list记录并在最后翻转。