Plus One

//思路 建立一个同样大小的数组 按顺序存进去 一直到最后 进位可能是1 或者0 是0 直接返回 是1 把1 添加进去；
class Solution {
    public int[] plusOne(int[] digits) {
        if(digits == null || digits.length == 0) return new int[0];
        int len = digits.length;
        int mod;
        int divid = 1;
        int[] newDigits = new int[len];
        for(int i = len - 1; i >= 0; i--) {
            mod = (digits[i] + divid) % 10;
            divid = (digits[i] + divid) / 10;
            newDigits[i] = mod;
        }
        if(divid == 0) {
            return newDigits;
        }
        int[] result = new int[len + 1];
        result[0] = 1;
        for(int i = 1; i <= len; i++) {
            result[i] = newDigits[i - 1];
        }
        return result;
    }
}