66. Plus One

最新推荐文章于 2024-01-19 11:13:50 发布

a1eafall

最新推荐文章于 2024-01-19 11:13:50 发布

阅读量369

点赞数

分类专栏： Leetcode 文章标签：大数

本文链接：https://blog.youkuaiyun.com/a1eafall/article/details/52746223

版权

Leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个加一算法的具体实现过程，该算法通过反转输入的整数数组并进行逐位相加来实现数值上的加一操作。特别地，当输入为空时会返回1。此算法采用C++编写，并提供了一个Solution类，其中包含plusOne方法用于实现核心功能。

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

题目地址

注意当输入为空时应该输出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;
    }
};