思路

code

public int[] plusOne(int[] digits) {
    int n = digits.length;
    for(int i=n-1;i>=0;i--){
        digits[i]++;   //执行加一
        digits[i]=digits[i]%10;   //更新为+1后的个位数
        if(digits[i]!=0)       //如果没有发生进位 则退出
            return digits;
    }
    digits = new int[n+1];    //如果遍历结束后都没有退出 说明为9 99 这种情况，此时需要多申请一个元素
    digits[0]=1;
    return digits;
}