LeetCode——989. 数组形式的整数加法

 

class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:

        #奇技淫巧
        A = [str(i) for i in A]
        num = int(''.join(A))
        res = str(num+K)
        return [int(i) for i in res]


        #进位运算
        res = []
        size = len(A)-1
        #进位标值
        carry = 0
        while i>=0 or K!=0:
            x = A[i]
            y = K%10
            #当前位置和
            tmp = x+y+carry

            #更新进位位置
            carry = tmp//10

            #更新K和下标i
            K = K//10
            i-=1
            res.add(0,tmp%10)
        if carry:
            res.add(0,carry)
        
        return res




   

公式

当前位 = (A 的当前位 + B 的当前位 + 进位carry) % 10

进位模板

while ( A 没完 || B 没完))
    A 的当前位
    B 的当前位

    和 = A 的当前位 + B 的当前位 + 进位carry

    当前位 = 和 % 10;
    进位 = 和 / 10;

判断还有进位吗

总结：本题最正经的解法还是使用进位运算，当然在python中可以使用字符串投机取巧的做，但是效率不是很高。