LeetCode Plus One

时间:2014-07-06 16:43:39   收藏:0   阅读:104
class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int carry = 1;
        int len = digits.size();
        
        vector<int> res;
        
        for (int i=len-1; i>=0; i--) {
            int cur = carry + digits[i];
            carry = cur / 10;
            cur = cur % 10;
            res.push_back(cur);
        }
        if (carry) {
            res.push_back(1);
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

水一发

LeetCode Plus One,布布扣,bubuko.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!