1、从后向前找,找到第一个不为9的数字后将它+1,之后的数字全都置0.
2、如果全部数字都为9,那么首位置1,所有位置0,再压进去一个0.
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]++;
for(int j=i+1;j<len;j++) digits[j]=0;
return digits;
}
}
digits[0]=1;
for(int i=1;i<len;i++) digits[i]=0;
digits.push_back(0);
return digits;
}
};