leetcode第一刷_Plus One

最新推荐文章于 2025-09-12 18:45:12 发布

Mr_Giraffe

最新推荐文章于 2025-09-12 18:45:12 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode 文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/u012792219/article/details/25598791

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

leetcode

143 篇文章

订阅专栏

本文介绍了一种使用C++处理大整数加法的方法，通过创建一个类来实现大整数加一的功能。该方法涉及计算长度、处理进位，并将结果从后向前存储到新的向量中。

这种类似大整数的处理的问题还是比较常见的，这道题应该是非常简单的版本。

题目的要求是这样的，输入的vector靠前的位置是数字的高位，因此应该先求出长度，然后从后面往前算。维护一个变量保存进位，这我就不说了。结果的vector怎么办呢？因为最后有可能有个总的进位，比如999加1，结果的vector会比输入的多出一位，因此结果还是从前往后存简单一些。最后如果有进位，就多push_back一个1，然后reverse一下就行了，我当时不知道这个函数，所以又献丑了。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        vector<int> res;
        int t = digits[digits.size()-1] + 1;
        int c = t/10, k=0;
        res.push_back(t%10);
        for(int i=digits.size()-2;i>=0;i--){
            if(c){
                int t = digits[i]+c;
                res.push_back(t%10);
                c = t/10;
            }else{
                res.push_back(digits[i]);
            }
        }
        if(c)
            res.push_back(1);
        int len = res.size();
        for(int i=0;i<len/2;i++){
            int t = res[i];
            res[i] = res[len-i-1];
            res[len-i-1] = t;
        }
        return res;
    }
};