leetcode: Plus One

最新推荐文章于 2022-03-01 10:50:00 发布

martin_liang

最新推荐文章于 2022-03-01 10:50:00 发布

阅读量765

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode C++/C 算法

本文链接：https://blog.youkuaiyun.com/martin_liang/article/details/9018555

算法同时被 3 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

leetcode

230 篇文章

订阅专栏

本文介绍了一种将数字数组表示的数字加一的方法，通过使用栈来实现这一操作，适用于不同大小的数字数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a number represented as an array of digits, plus one to the number.

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        vector<int> retVector;
        stack<int>  sumStack;
        
        int digitSize = digits.size();
        int advance   = 1;
        
        for (int i = digitSize-1; i >=0; i--)
        {
            int curSum = digits[i]+advance;
            sumStack.push(curSum%10);
            advance = curSum>=10? 1:0;
        }
        
        if (advance)
            sumStack.push(1);
        
        while (sumStack.size()>0)
        {
            retVector.push_back(sumStack.top());
            sumStack.pop();
        }
        return retVector;
    }
};