day64（1.23）——leetcode面试经典150

66. 加一

66. 加一

题目：

题解：

class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length - 1;
        for(int i=n;i>=0;i--) {
            if(digits[i]<9) {
                digits[i]++;
                return digits;
            }
            digits[i]=0;
        }
        //全是9，需要扩容
        int[] digit = new int[n+2];
        digit[0]=1;
        return digit;
    }
}