【0222-Week01】关于LeetCode66题加1算法题的思路 about algorithm007-class02 HOT 5 OPEN

public int[] plusOne(int[] digits) {
        
        int length = digits.length;
        digits[length -1] = digits[length-1] + 1;
        while(length > 1){
            int tmp = digits[length-1];
            if(tmp >= 10){
                int divide = tmp /10;
                int mod = tmp % 10;
                digits[length-1] = mod;
                digits[length -2] = digits[length-2] + divide;
            }
            length --;
        }
        
        
            int tmp = digits[0];
            if(tmp >= 10){
                int[] di = new int[digits.length+1];
                int divide = tmp /10;
                int mod = tmp % 10;
                digits[0] = mod ;
                di[0] = divide;
                for(int i = 0; i < digits.length; i++){
                    di[i+1] = digits[i];
                }
                return di;
            }
        
        return digits;
    }

        if(digits[0] >= 10){
            int[] di = new int[digits.length+1];
            digits[0] = 0 ; // 次高位
            di[0] = 1; // 最高位
            for(int i = 0; i < digits.length; i++){
                di[i+1] = digits[i];
            }
            return di;
        }
    return digits;
}

public static int[] plusOne(int[] digits) {
    int size = digits.length;
    for (int j = size -1 ; j >= 0; j --) {
        if(digits[j] == 9){
            if(j == 0){
                int[] r = new int[size + 1];
                r[0] = 1;
                return r;
            }
            digits[j] = 0;
        }else{
            digits[j] ++;
            break;
        }
    }
    return digits;
}