[leetcode]Python实现-989. 数组形式的整数加法

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

版本1:我头脑简单当然超时。

class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        number = 0
        l1 = len(A)
        for i in range(l1-1,-1,-1):
            number += A[l1-1-i] * 10 ** i
        result = K + number
        result = str(result)
        result_list = []
        for j in result:
            result_list.append(int(j))
        return result_list
       

看了官方解题思路，太精彩！

版本2:通过

class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        result = []
        for i in A[::-1]:
            temp = K + i
            if temp // 10 > 0:
                K = temp // 10
            else:
                K = 0
            result.append(temp % 10)
        if K != 0:
            if K > 9:
                K = str(K)
                for j in K[::-1]:
                    result.append(int(j))
            else:
                result.append(K)
        return result[::-1]
       

总结一下：
大神就是大神，思路值得学习！灵活运用除法和取余配套使用。