【数组-简单】989. 数组形式的整数加法

【题目】
对于非负整数 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