class Solution {
public:
vector[HTML_REMOVED] plusOne(vector[HTML_REMOVED]& di) {
int n = di.size();
int shi = (di[n - 1] + 1 ) / 10;
di[n - 1] = (di[n - 1] + 1) % 10;;
for(int i = n-2;i >= 0;i –)
{
di[i] = di[i] + shi;
shi = (di[i]) / 10;
di[i] = (di[i]) % 10;
}
if(shi == 1) di.insert(di.begin(),1);
return di;
}
};