LeetCode题之数组末位加一

题目:

LeetCode题之数组末位加一_第1张图片

思路:

1、若数组每一位都是9,则创建一个比原数组长的新数组,首位为1,其余位为0。
2、反之,则末位加一,正常运算。

代码:

public int[] plusOne(int[] digits) {
    boolean isNine = false;
    boolean noNine = true;
    for (int j=0; j<digits.length; j++){
        if (digits[j] == 9)
            isNine = true;
        else
            noNine = false;
    }
    if (isNine && noNine){
        int[] digit = new int[digits.length+1];
        digit[0] = 1;
        for (int k=1; k<digits.length+1; k++){
            digit[k] = 0;
        }
        return digit;
    }else {
        int sum = 0;
        int mid = digits[digits.length-1] + 1;
        int carry = mid / 10;
        for (int i=digits.length-2; i>=0; i--){
            sum = digits[i] + carry;
            carry = sum / 10;
            digits[i] = sum % 10;
        }

        digits[digits.length-1] = mid % 10;
        return digits;
    }

}

写完最后看题解,原来大佬写的代码是那么整洁优雅,虽然运行时间和空间基本一样,但是自己写的真像狗屎。不,就是狗屎,就挂到网上勉励自己。
附上截图,如果大佬看到了,表示反感,可以联系我删除。

LeetCode题之数组末位加一_第2张图片
害,道阻且长,继续努力。

你可能感兴趣的:(LeetCode)