class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
vector<int> res;
for(int i = digits.size() - 1;i >= 0;i--){
res.push_back(digits[i]);
}
int num = 1;
for(int i = 0; i < res.size();i++){
if(res[i] + num == 10){
res[i] = 0;
num = 1;
}
else{
res[i] = res[i] + num;
num = 0;
}
}
if(num == 1){
res.push_back(num);
}
reverse(res.begin(),res.end());
return res;
}
};