关键:
模拟数组变化,防止溢出
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
if (digits[digits.size()-1]!=9){
digits[digits.size()-1]++;
return digits;
}
int i=digits.size()-1;
while (i>=0 && digits[i]==9){
digits[i]=0;
i--;
}
if (i>=0){
digits[i]++;
}
else {
digits.insert(digits.begin(), 1);
}
return digits;
}
};