給定一個由 整數 組成的 非空 陣列所表示的非負整數，在該數的基礎上加一。

最高位數字存放在陣列的首位， 陣列中每個元素只儲存單個數字。

你可以假設除了整數 0 之外，這個整數不會以零開頭。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/plus-one
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

import java.util.ArrayList;
import java.util.List;

class Solution {
    public int[] plusOne(int[] digits) {
        List<Integer> ret = new ArrayList<>();
        int add = 1;
        for (int i = digits.length - 1; i >= 0; --i) {
            int num = digits[i] + add;
            ret.add(num % 10);
            add = num / 10;
        }
        if (add != 0) {
            ret.add(add);
        }
        int[] rt = new int[ret.size()];
        for (int i = 0; i < ret.size(); ++i) {
            rt[ret.size() - i - 1] = ret.get(i);
        }
        return rt;
    }
}