66. Plus One

来源:互联网 发布:美好的诗句 知乎 编辑:程序博客网 时间:2024/05/16 18:10

题目地址

注意当输入为空时应该输出1.

class Solution {public:    vector<int> plusOne(vector<int> &digits) {        reverse(digits.begin(), digits.end());        vector<int> ans;        int carry = 0;        for (int i = 0; i < digits.size(); ++i) {            int plus = i == 0 ? 1 : 0;            int now = (plus + digits[i] + carry) % 10;            carry = (plus + digits[i] + carry) / 10;            ans.push_back(now);        }        if (carry) ans.push_back(carry);        reverse(ans.begin(), ans.end());        if (ans.size() == 0) ans.push_back(1);        return ans;    }};
0 0
原创粉丝点击