989. 数组形式的整数加法

Posted on | In
Words count in article: 275 | Reading time ≈ 1

题目

整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。

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

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

示例 1:

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

示例2：

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

示例3：

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

提示：

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

解法

解法一：

JAVA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
public List<Integer> addToArrayForm(int[] num, int k) {
        List<Integer> result = new ArrayList<>(num.length);
        num[num.length - 1] += k;
        int carry = 0;
        for (int i = num.length - 1;i >= 0;i--) {
            int count = num[i] + carry;
            if (count >= 10) {
                carry = count / 10;
                count = count % 10;
            } else {
                carry = 0;
            }
            num[i] = count;
            result.add(0, count);
        }
        
        while (carry >= 10) {
            int count = carry % 10;
            carry /= 10;
            result.add(0, count);
        }
        
        if (carry > 0) {
            result.add(0, carry);
        }
        return result;
    }
0%