[leetecode ] [C++]66.Plus One

题意：用数列模拟整数加法，注意9+1后的进位和999…9之类的数会增加一位

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> res;
        int flag=1;
        for(int i=digits.size()-1;i>=0;i--){
            int tmp = digits[i]+flag;
            if(tmp>9){
                tmp = 0;
                flag = 1;
            }
            else{
                flag = 0;
            }
            res.insert(res.begin(),tmp);
        }
        if(flag == 1){
            res.insert(res.begin(),1);
        }
        return res;
    }
};