leetcode 989. 数组形式的整数加法

最新推荐文章于 2023-10-05 16:23:01 发布

_amnesia_

最新推荐文章于 2023-10-05 16:23:01 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/amnesia_mint/article/details/112992747

leetcode 专栏收录该内容

56 篇文章

订阅专栏

这篇博客详细介绍了如何使用C++处理数组形式的整数加法，包括处理进位和边界条件，以及向量的扩展。代码中展示了如何反转数组，逐位相加，并将进位部分追加到数组末尾。该方法适用于处理大整数的运算问题。

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

题解

题目比较好懂，暴力即可，但需要好多注意点，以及vector的使用
1.如果直接想一位一位的计算，注意最高位有可能会进位，长度不够用。
2.考虑边界，必须一位一位进行计算，否则会爆。

代码如下

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