注意99…9的情况,需要在最前面加个1
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int k = digits.size() - 1, jin = 1;
while (k >= 0 && jin == 1) {
int t = jin + digits[k];
digits[k--] = t % 10;
jin = t / 10;
}
if (jin) digits.insert(digits.begin(), 1);
return digits;
}
};