/**
1. 模拟 + 进位
*/
class Solution {
public int[] plusOne(int[] digits) {
int n = digits.length;
digits[n-1] += 1;
for (int i = n - 1 ; i > 0; i--){
if (digits[i] < 10 ) break;
digits[i - 1] ++;
digits[i] -= 10;
}
if (digits[0] >= 10) {
int[] res = new int[n + 1];
res[0] = 1;
digits[0] -= 10;
for (int i = 1 ;i <= n ; i++){
res[i] = digits[i-1];
}
return res;
}
return digits;
}
}