题目:
思路:
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;
}
}
写完最后看题解,原来大佬写的代码是那么整洁优雅,虽然运行时间和空间基本一样,但是自己写的真像狗屎。不,就是狗屎,就挂到网上勉励自己。
附上截图,如果大佬看到了,表示反感,可以联系我删除。
害,道阻且长,继续努力。