【leetcode】66-PlusOne

problem

Plus One

code

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> res;
        int carry = ;
        int sum = ;
        int mod = ;
        int i = digits.size()-;
        while(carry && i>=)
        {
            sum = digits[i] + carry;
            carry = sum / ;
            mod = sum % ;
            res.push_back(mod);
            i--;
        }
        if(carry && i<) res.push_back(carry);
        for( ; i>=; i--)
        {
            res.push_back(digits[i]);
        }
        reverse(res.begin(), res.end());
        return res;

    }
};

注意可能有进位，而且可能有多个进位，另外注意最高位有进位的情况。

参考

１．leetcode;

完