class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
add(digits,1);
return digits;
}
void add(vector<int> &digits,int c)
{
for(auto it=digits.rbegin();it!=digits.rend();it++)
{
*it+=c;
c=*it/10;
*it%=10;
}
if(c>0)
digits.insert(digits.begin(),1);
}
};