[Leetcode] 66. Plus One

最新推荐文章于 2024-04-27 23:40:23 发布

原创最新推荐文章于 2024-04-27 23:40:23 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种简单的加法器算法实现方法，通过一个进位标志来处理每一位的加法运算，当出现进位时，在结果数组中相应位置插入1。代码使用C++编写，展示了如何遍历输入数组，进行加法操作并处理进位。

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

这个题很简单，实现一个加法器，唯一有用的地方是第一位进位的话要插入一个1

const int x = []{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    return 0;
}();
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int>ans(digits);
        int size = digits.size();
        int carry = 1;
        for(int i = size - 1; i >=0; i--){
            ans[i] += carry;
            if(ans[i] == 10 || ans[i] == 11){
                carry = 1;
                ans[i] %= 10;
            }else{
                carry = 0;
            }           
        }
        if(carry == 1) ans.insert(ans.begin(),1);
        return ans;
        
    }
};