class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int len = digits.size();
for(int i=len-1;i>=0;i--){
if(digits[i] == 9)
digits[i]=0;
else{
digits[i]+=1;
return digits;
}
}
if(digits[0]==0){
digits.insert(digits.begin(),1);
}
return digits;
}
};
注意:要从最低位开始,即len-1的位置。