目录

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

相似问题:

分析

#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