989 数组形式的整数加法（模拟）

1. 问题描述：

对于非负整数 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

https://blog.csdn.net/qq_39445165/article/details/105276525

2. 思路分析：

① 对于这道题目来说比较直观的思路是模拟整个加法过程，在领扣67道二进制求和也是模拟字符串相加的过程，对于这道题目来说可以在循环中对两个数字进行对应位置相加，所以循环的条件是对应位置存在着数字，当循环退出的时候处理剩余的没有加完的数字即可，需要声明一个变量来记录相加过程中的进位情况，每一次相加的时候都需要将进位的值加进去，并且需要更新进位的情况，由于相加的结果是从低位开始的，所以在插入到List中需要倒着插入，因为之前有遇到过这样的题目，领扣中的332道重新安排行程，也是将数据倒着插入到List中去的，所以也可以应用到这里，最后还需要判断一下最后的进位是否为1，假如为1需要在记录结果的List索引为0的地方插入一个1即可

② 整个的过程不是特别难，注意其中的细节即可

③ 上面实现的代码的效率并不是特别高的，看了官方提供的代码真的写的挺好的，耗时比较少，值的我们学习一下，其中使用到到了一个小技巧，看代码是结合debug是可以理解的

3. 代码如下：

class Solution {
 public List<Integer> addToArrayForm(int[] A, int K) {
        List<Integer> res = new ArrayList<>();
        int len = A.length - 1;
        int isadd = 0, cur = 0;
        while (len >= 0 && K > 0){
            cur = isadd + K % 10 + A[len--];
            K /= 10;
            isadd = cur / 10;
            /*倒着插入: 这个是在之前领扣中的重新规划形成上学习的*/
            res.add(0, cur % 10);
        }
        /*还有剩余的数字需要处理一下*/
        while (len >= 0){
            cur = isadd + K % 10 + A[len--];
            isadd = cur / 10;
            res.add(0, cur % 10);
        }
        while (K > 0){
            cur = isadd + K % 10;
            isadd = cur / 10;
            K /= 10;
            res.add(0, cur % 10);
        }
        if (isadd == 1) res.add(0, 1);
        return res;
    }
}

官方代码：

class Solution {
    public List<Integer> addToArrayForm(int[] A, int K) {
        int N = A.length;
        int cur = K;
        List<Integer> ans = new ArrayList();
        int i = N;
        while (--i >= 0 || cur > 0) {
            if (i >= 0)
                cur += A[i];
            ans.add(cur % 10);
            cur /= 10;
        }
        Collections.reverse(ans);
        return ans;
    }
}