989. 数组形式的整数加法

爬比我。

于 2021-01-22 09:57:28 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

分类专栏： s

本文链接：https://blog.youkuaiyun.com/qq_41078889/article/details/112978052

s 专栏收录该内容

100 篇文章

订阅专栏

这段代码展示了如何在C++中将一个整数（K）添加到一个表示数字的整数数组（A）中。算法从数组的末尾开始，逐位处理，同时考虑进位。最后，结果数组（res）会被反转以得到正确的顺序。该函数适用于处理大整数的加法操作。

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

class Solution {
public:
    vector<int> addToArrayForm(vector<int> &A, int K) {
        vector<int> res;
        int n = A.size();
        for (int i = n - 1; i >= 0 || K > 0; --i, K /= 10) {
            if (i >= 0) {
                K += A[i];
            }
            res.push_back(K % 10);
        }
        reverse(res.begin(), res.end());
        return res;
    }
};