66. Plus One LeetCode

最新推荐文章于 2025-09-10 22:03:14 发布

youthinkwu

最新推荐文章于 2025-09-10 22:03:14 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/youthinkwu/article/details/50652022

leetcode 专栏收录该内容

180 篇文章

订阅专栏

本文介绍了一种通过字符串逆序模拟实现大数加一的算法。该算法适用于当数值超出标准整型变量范围的情况。文章提供了一个具体的C++代码示例，展示了如何处理大数加法，并特别注意了进位和字符串长度变化的情况。

题意：模拟大数加法，给出一个大正整数，要求返回加一之后的大正整数。
题解：字符串从后往前模拟加法即可，需要注意的是最后可能字符串需要加长，比如999 + 1这种。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        int leave = 1;
        for(int i = len - 1; i >= 0; i--)
        {
            if(digits[i] == 9) digits[i] = 0;
            else
            {
                digits[i] += 1;
                leave = 0;
                break;
            }
        }
        if(leave == 1) digits.insert(digits.begin(),1);
        return digits;
    }
};