思路:首先对末尾加一,循环遍历,如果某位为10,则置该位为零,同时前一位加一,如果不为零则退出循环
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int num=0;
int flag=1;
int len=digits.size();
digits[len-1]=digits[len-1]+1;
for(int i=digits.size()-1;i>=0;i--){
if(digits[i]==10){
digits[i]=0;
if(i!=0)
digits[i-1]=digits[i-1]+1;
else
digits.insert(digits.begin(),1);
}
else
break;
}
return digits;
}
};