LeetCode: Plus One

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

原创最新推荐文章于 2022-03-01 10:50:00 发布 · 625 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文详细介绍了如何使用高效算法对整数进行加一操作，并通过实例代码演示了从后向前遍历的方法，确保了在加一后数组的正确更新。

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

思路：从后往前依次加位即可，如果进位不再是1，就可以退出循环了，如果最后进位还是1，则需要扩长数组了。

code:

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int addition = 1;
        for(int i = digits.size()-1;i>=0;i--){
            int temp = (digits[i] + addition) / 10;
            digits[i] = (digits[i] + addition)%10;
            addition = temp;
            if(temp == 0)break;
        }
        if(addition == 1){
            digits.push_back(addition);
            for(int i = digits.size()-1;i>=1;i--)
                digits[i] = digits[i-1];
            digits[0] = addition;
        }
        return digits;
    }
};