https://leetcode.com/problems/plus-one/
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int end=digits.size()-1;
if(digits[end]!=9){
digits[end]+=1;
return digits;
}
else{
while(end>0&&digits[end]==9){
digits[end]=0;
end-=1;
}
digits[end]+=1;
if(digits[0]==10){
digits[0]=0;
digits.insert(digits.begin(), 1); //在最前面插入一个1
}
}
return digits;
}
};