-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathadd_to_array_form_of_integer.py
49 lines (34 loc) · 1 KB
/
add_to_array_form_of_integer.py
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
from typing import List
def test_1():
num = [1, 2, 0, 0]
k = 34
assert Solution().addToArrayForm(num, k) == [1, 2, 3, 4]
def test_2():
num = [2, 7, 4]
k = 181
assert Solution().addToArrayForm(num, k) == [4, 5, 5]
def test_3():
num = [2, 1, 5]
k = 806
assert Solution().addToArrayForm(num, k) == [1, 0, 2, 1]
def test_4():
num = [2, 1, 5]
k = 1806
assert Solution().addToArrayForm(num, k) == [2, 0, 2, 1]
class Solution:
def addToArrayForm(self, num: List[int], k: int) -> List[int]:
k_array = [int(c) for c in str(k)][::-1]
num = num[::-1]
res = []
max_len = max(len(num), len(k_array))
carry = 0
for i in range(max_len):
a = num[i] if i < len(num) else 0
b = k_array[i] if i < len(k_array) else 0
s = a + b + carry
carry = s // 10
tail = s % 10
res.append(tail)
if carry > 0:
res.append(carry)
return res[::-1]