加一
第一種方法其實(shí)比較多余, 每次記錄一下carry
class Solution {
public int[] plusOne(int[] digits) {
int trail = 1;
for (int i = digits.length - 1; i >= 0; i--) {
int temp = digits[i];
int sum = temp + trail;
if (sum >= 10) {
trail = 1;
} else {
trail = 0;
}
digits[i] = sum % 10;
}
if (trail > 0) {
int array[] = new int[digits.length + 1];
array[0] = trail;
for (int i = 1; i < array.length; i++) {
array[i] = digits[i - 1];
}
return array;
}
return digits;
}
}
class Solution {
public int[] plusOne(int[] digits) {
int len = digits.length;
for (int i = len - 1; i >= 0; i --) {
digits[i]++;
digits[i] = digits[i] % 10;
if (digits[i] != 0) { // 沒(méi)有加起來(lái)等于 10 的 || 當(dāng)前不是 9 return
return digits;
}
}
digits = new int[len + 1]; // 最后一位
digits[0] = 1;
return digits;
}
}
