class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int size=digits.size();
vector<int> result(size,0);
int carry=0;
int tmpresult=0;
for(int i=size-1;i>=0;i--)
{
if(i==size-1)
{
tmpresult=1;
}
tmpresult+=(carry+digits[i]);
if(tmpresult >= 10)
{
carry=1;
tmpresult-=10;
}
else
carry=0;
result[i]=tmpresult;
tmpresult=0;
}
if(carry==1)
result.insert(result.begin(),1);
return result;
}
};