leetcode 989. Add to Array-Form of Integer（数组形式的整数求和）

本文链接：https://blog.youkuaiyun.com/level_code/article/details/129038066

给定一个以数组形式表示的整数num和一个整数k，此代码使用LinkedList避免扩容问题，实现快速在数组形式的整数上进行加法运算。通过逐位相加，处理进位，并将结果存储在LinkedList的前面，最后处理可能的进位。

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

The array-form of an integer num is an array representing its digits in left to right order.

For example, for num = 1321, the array form is [1,3,2,1].
Given num, the array-form of an integer, and an integer k, return the array-form of the integer num + k.

Example 1:

Input: num = [1,2,0,0], k = 34
Output: [1,2,3,4]
Explanation: 1200 + 34 = 1234
Example 2:

Input: num = [2,7,4], k = 181
Output: [4,5,5]
Explanation: 274 + 181 = 455
Example 3:

Input: num = [2,1,5], k = 806
Output: [1,0,2,1]
Explanation: 215 + 806 = 1021

整数num是以数组形式给出的，整数k就是int型，求num+k，和用数组(list)形式表示.

思路：

和67题（二进制求和）类似，不同的是67题都是string形式。

可以考虑把每一位相加的结果放进ArrayList, 但是ArrayList如果事先不知道size, 中间会面临扩容，增加计算时间。
size可以用max(num.size, k.size), k是int型，要知道size要转为string, 也比较耗时。

所以这里选用LinkedList, 不会面临扩容的问题，也不会insert(0, num)时面临数字移位，可以在O(1)时间内在index=0处插入数字。

LinkedList也是List的继承。
在这里插入图片描述

    public List<Integer> addToArrayForm(int[] num, int k) {
        LinkedList<Integer> res = new LinkedList<>(); //左边用List后面会报错
        int carry = 0;
        int i = num.length - 1;

        while(i >= 0 || k > 0) {
            int sum = carry;
            if(i >= 0) sum += num[i];
            if(k > 0) sum += k % 10;
            carry = sum / 10;
            res.offerFirst(sum % 10);
            i --;
            k /= 10;
        }
        if(carry == 1) res.offerFirst(carry);
        return res;
    }