【题目】
对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。
给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。
【示例 1】
输入:A = [1,2,0,0], K = 34
输出:[1,2,3,4]
解释:1200 + 34 = 1234
【示例 2】
输入:A = [2,7,4], K = 181
输出:[4,5,5]
解释:274 + 181 = 455
【示例 3】
输入:A = [2,1,5], K = 806
输出:[1,0,2,1]
解释:215 + 806 = 1021
【示例 4】
输入:A = [9,9,9,9,9,9,9,9,9,9], K = 1
输出:[1,0,0,0,0,0,0,0,0,0,0]
解释:9999999999 + 1 = 10000000000
【提示】
1 <= A.length <= 10000
0 <= A[i] <= 9
0 <= K <= 10000
如果 A.length > 1,那么 A[0] != 0
【代码】
class Solution:
def addToArrayForm(self, num: List[int], k: int) -> List[int]:
num=num[::-1]
jinwei=0
k_num=[]
while k:
k_num.append(k%10)
k=int(k/10)
maxlen=max(len(num),len(k_num))
if len(num)<maxlen:
num.extend([0]*(maxlen-len(num)))
if len(k_num)<maxlen:
k_num.extend([0]*(maxlen-len(k_num)))
jinwei=0
for i in range(maxlen):
num[i]+=jinwei+k_num[i]
jinwei=int(num[i]/10)
num[i]%=10
if jinwei:
num.append(jinwei)
return num[::-1]
【方法2】
直接将k加入列表的末尾数字,然后将列表从下标0->len(num)-1的
class Solution:
def addToArrayForm(self, num: List[int], k: int) -> List[int]:
num=num[::-1]
l=len(num)
num[0]+=k
jinwei=0
for i in range(l):
num[i]+=jinwei
jinwei=int(num[i]/10)
num[i]=num[i]%10
if jinwei==0:
break
while jinwei>0:
num.append(jinwei%10)
jinwei=int(jinwei/10)
return num[::-1]
【方法3】
class Solution:
def addToArrayForm(self, num: List[int], k: int) -> List[int]:
A = num
K = k
i = len(A) - 1
while K:
A[i] += K
K, A[i] = A[i] // 10, A[i] % 10
i -= 1
if i < 0 and K:
A.insert(0,0)
i = 0
return A