leetcode 日经贴，Cpp code -Plus One

最新推荐文章于 2022-06-29 21:34:32 发布

bachelorchen

最新推荐文章于 2022-06-29 21:34:32 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏： Cpp 算法 leetcode

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/45534471

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一种使用C++实现的简单而高效的算法，该算法能够对一个整数数组表示的大数字进行加一操作，并返回新的数字数组。通过反转数组、逐位相加并处理进位的方式实现了这一功能。

Plus One

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> ret = digits;
        reverse(ret.begin(), ret.end());
        ret[0] += 1;
        int carry = 0;
        for (int i = 0; i < ret.size(); ++i) {
            ret[i] += carry;
            carry = ret[i] / 10;
            ret[i] %= 10;
        }
        if (carry) {
            ret.push_back(carry);
        }
        reverse(ret.begin(), ret.end());
        return ret;
    }
};