持续创作，加速成长！这是我参与「日新方案 6 月更文应战」的第2天，点击查看活动详情

题目描绘

989. 数组方式的整数加法 – 力扣（LeetCode）

整数的 数组方式 num是依照从左到右的次序表示其数字的数组。

• 例如，对于 num = 1321 ，数组方式是 [1,3,2,1] 。

给定 num ，整数的 数组方式 ，和整数 k ，返回 整数 num + k 的 数组方式 。

示例 1：

输入：num = [1,2,0,0], k = 34
输出：[1,2,3,4]
解说：1200 + 34 = 1234

示例 2：

输入：num = [2,7,4], k = 181
输出：[4,5,5]
解说：274 + 181 = 455

示例 3：

输入：num = [2,1,5], k = 806
输出：[1,0,2,1]
解说：215 + 806 = 1021

提示：

• 1 <= num.length <= 10^4
• 0 <= num[i] <= 9
• num不包括任何前导零，除了零本身
• 1 <= k <= 10^4

思路分析

首先把指针定位到数组结尾，然后用取模和k 的每一位相加，用一个变量记录进位，为了方便游泳了一个变量记录和，最终合并所有数组；

第一个循环是将可以计算的位数都计算出来

第二个循环是处理呈现k 的位数小于数组长度的状况

第三个循环是处理呈现数组长度小于位数的状况

最终判断是否呈现后两种状况

如k 的位数更长，则需要把k 剩余的数加到成果数组前面

如还有进位，则把进位加到成果数组前面；所有的加法计算记得把进位加上，不难。

AC 代码

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& num, int k) {
        vector<int> ans(num.size());
        int index = num.size()-1;
        int carry = 0;
        int sum = 0;
        while(k > 0 && index >= 0){
            sum = carry + num[index] + k%10;
            ans[index] = sum%10;
            carry = sum/10;
            k /= 10;
            index -= 1;
        }
        while(index >= 0){
            sum = carry + num[index];
            ans[index] = sum%10;
            carry = sum/10;
            index -= 1;
        }
        vector<int> kitem;
        while(k > 0){
            sum = carry + k%10;
            kitem.emplace_back(sum%10);
            carry = sum/10;
            k /= 10;
        }
        if(kitem.size() > 0 || carry > 0){
            reverse(kitem.begin(), kitem.end());
            kitem.insert(kitem.end(), ans.begin(), ans.end());
            if(carry > 0){
                vector<int> temp(1, carry);
                temp.insert(temp.end(), kitem.begin(), kitem.end());
                return temp;
            }
            else{
                return kitem;
            }
        }
        return ans;
    }
};

参考

989. 【加法模板】秒杀所有逐位相加 – 数组方式的整数加法 – 力扣（LeetCode）