思路: 还是比较简单的,从后往前遍历数组,遇到数字9就set当前数字为0,继续循环。遇到不是9就把当前数字+1。但是要考虑一种特殊情况,数组里面的数字全是9,这样的话数组长度就会增加1,需要单独考虑。下面直接上代码:
class Solution {
public int[] plusOne(int[] digits) {
int[] res = new int[digits.length + 1];
for(int i = digits.length - 1; i >= 0; i--){
if(digits[i] + 1 == 10){
digits[i] = 0;
if(i == 0){ //单独考虑的情况
res[0] = 1;
return res;
}
}else{
digits[i]++;
break;
}
}
return digits;
}
}
总结:无