【20190505】【每天一道算法题】数组形式的整数加法（数组）

问题：

对于非负整数 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. 1 <= A.length <= 10000

2. 0 <= A[i] <= 9

3. 0 <= K <= 10000

4. 如果 A.length > 1，那么 A[0] != 0

---

思路及代码：

1. Python3实现

# 先把数组形式转换为数值形式，再加K，加完之后再转化为数组形式（通过对10取余，和对10整数除）
class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        if K == 0:
            return A  #返回的是数组形式
        length = len(A)
        #把A的数组形式换成数值形式
        tmp = 0
        for i in range(length):
            tmp = tmp * 10 + A[i]
        num = tmp + K
        result = []
        while num != 0:
            result.append(num%10)  #.append(x)尾部添加一个元素x，最后要倒序输出
            num //= 10  #'/'计算的结果不对，需要的是整除商
        return result[::-1]