leetcode 66. Plus One(高精度加法)

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int add=1;
        int n=digits.size();
        stack<int>st;
        vector<int>ans(0);
        while(add){
            if(n==0){
                st.push(1);
                break;
            }
            int t=(digits[n-1]+add)%10;
            add=(digits[n-1]+add)/10;
            st.push(t);
            n--;
        }
        if(n){
            while(n--){
                st.push(digits[n]);
            }
        }
        while(!st.empty()){
            ans.push_back(st.top());
            st.pop();
        }
        return ans;
    }
};