Leetcode每日一题：989. 数组形式的整数加法c++实现

最新推荐文章于 2025-02-10 21:22:44 发布

原创最新推荐文章于 2025-02-10 21:22:44 发布 · 266 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #leetcode

leetcode练习专栏收录该内容

47 篇文章

订阅专栏

本文解析如何将给定非负整数X的数组形式与整数K相加，通过逐位相加和进位处理，提供思路和C++代码实现，适用于LeetCode题目。

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

问题描述

对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为
[1,2,3,1]。

给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。

示例 1：

输入：A = [1,2,0,0], K = 34 输出：[1,2,3,4] 解释：1200 + 34 = 1234 示例 2：

输入：A = [2,7,4], K = 181 输出：[4,5,5] 解释：274 + 181 = 455 示例 3：

输入：A = [2,1,5], K = 806 输出：[1,0,2,1] 解释：215 + 806 = 1021 示例 4：

输入：A = [9,9,9,9,9,9,9,9,9,9], K = 1 输出：[1,0,0,0,0,0,0,0,0,0,0]
解释：9999999999 + 1 = 10000000000

提示：

1 <= A.length <= 10000 0 <= A[i] <= 9 0 <= K <= 10000 如果 A.length >
1，那么 A[0] != 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路分析及代码实现

这道题涉及到了vector，一开始没学过，所以我先去学习了一些vector的使用方法：
https://blog.youkuaiyun.com/qaqlalala/article/details/112992437
其实vector和python中的list是类似的
在这道题里，我们可以把两个数的对应位相加，从最后一位开始，如果满10就进1，然后把sum减去10并将sum用push_back(sum)添加到vector中
当K的值大于A的时候，需要把多余位上的K的值添加
因为是从最后一位开始想加并添加到vector中的，所以最后用reverse方法反转一下再输出结果

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

    }
};