66 Plus One

47%

public int[] plusOne(int[] digits) {
        for(int i=digits.length-1; i>=0; i--) {
            if(digits[i] < 9) {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        
/* 表示最高位有进位 */

int[] newNumber = new int [digits.length+1];
newNumber[0] = 1; return newNumber; }

多了一个判断标识，但是并没有提升速度

public int[] plusOne(int[] digits) {
        int carry = 0;
        for(int i=digits.length-1;i>=0;i--) {
            if(digits[i]!=9) {
                digits[i]++;
                return digits;
            }else {
                digits[i] = 0;
                carry = 1;
            }
        }
        
        if(carry == 1){
            int[] res = new int[digits.length+1];
            res[0] = 1;
            return res;
        }
        else return digits;
    }