题目:66. 加一
思路:
题目是加一,所以只有9会受到影响。如果没有遇到9,就可以结束了;如果全是9,就重新开辟一个数组,最高位置0即可。
参考 这篇题解
代码:
class Solution {
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i --) {
digits[i] ++;
digits[i] %= 10;
if (digits[i] != 0) {
return digits;
}
}
digits = new int[digits.length + 1]; // int数组默认全0
digits[0] = 1;
return digits;
}
}