class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
int n=digits.size();
int i=0;
for(;i<n;i++)
{
if(digits[i]!=9)
break;
}
if(i==n)
{
vector<int> result;
result.push_back(1);
for(int i=0;i<n;i++)
{
result.push_back(0);
}
return result;
}
digits[n-1]+=1;
int flag=0;
for(int i=n-1;i>=0;i--)
{
int temp=digits[i]+flag;
digits[i]=temp%10;
flag=temp/10;
if(flag==0)
break;
}
return digits;
}
};
public:
vector<int> plusOne(vector<int> &digits) {
int n=digits.size();
int i=0;
for(;i<n;i++)
{
if(digits[i]!=9)
break;
}
if(i==n)
{
vector<int> result;
result.push_back(1);
for(int i=0;i<n;i++)
{
result.push_back(0);
}
return result;
}
digits[n-1]+=1;
int flag=0;
for(int i=n-1;i>=0;i--)
{
int temp=digits[i]+flag;
digits[i]=temp%10;
flag=temp/10;
if(flag==0)
break;
}
return digits;
}
};