class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int val= 1;
int length = digits.size();//注意数字的高位为digits[0],低位在digits[length-1]
for(int i = length -1;i>=0;i--)
{
digits[i]= digits[i]+val;
val=digits[i]/10;
if(digits[i]%10==0)
digits[i]=0;
}
if(val==1)
digits.insert(digits.begin(),1);
return digits;
}
};