【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;

完