0989：数组形式的整数加法（1234 分）

力扣第 123 场周赛第 1 题

题目

整数的 数组形式 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 <= 104
• 0 <= num[i] <= 9
• num 不包含任何前导零，除了零本身
• 1 <= k <= 104

相似问题：

• 0002：两数相加
• 0066：加一
• 0067：二进制求和
• 0415：字符串相加

分析

#1

最简单的就是把 A 变回 X，相加后再把结果变为数组形式

1
2
3

def addToArrayForm(self, A: List[int], K: int) -> List[int]:
	X = int(''.join(map(str, A)))
	return list(map(int, str(X+K)))

368 ms

#2

也可以模拟进位加法，和 0415 相似

解答

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

def addToArrayForm(self, A: List[int], K: int) -> List[int]:
	res, carry, i = [], 0, len(A)-1
	while i>=0 or K>0 or carry:
		x = A[i] if i>=0 else 0
		y = K%10
		s = x+y+carry
		res.append(s%10)
		carry = s//10
		i -= 1
		K //= 10
	return res[::-1]

316 ms