Leetcode【989】Add to Array-Form of Integer（Python版）

最新推荐文章于 2021-02-21 02:20:38 发布

请叫我算术嘉

最新推荐文章于 2021-02-21 02:20:38 发布

阅读量6.4k

点赞数

分类专栏： python leetcode 文章标签： python leetcode

本文链接：https://blog.csdn.net/ssjdoudou/article/details/104335333

版权

python 同时被 2 个专栏收录

119 篇文章 2 订阅

订阅专栏

leetcode

83 篇文章 1 订阅

订阅专栏

傻瓜式

class Solution(object):
    def addToArrayForm(self, A, K):
        """
        :type A: List[int]
        :type K: int
        :rtype: List[int]
        """
        a = ''
        for i in A:
            a += str(i)
        sum = int(a) + K
        ans = list(str(sum))
        return ans

进阶版

class Solution(object):
    def addToArrayForm(self, A, K):
        """
        :type A: List[int]
        :type K: int
        :rtype: List[int]
        """
        A = "".join([str(x) for x in A])
        sum = int(A) + K
        ans = list(str(sum))
        return ans

终极进化版

class Solution(object):
    def addToArrayForm(self, A, K):
        """
        :type A: List[int]
        :type K: int
        :rtype: List[int]
        """
        return list(str(int("".join([str(x) for x in A])) + K))

认真做题版

class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        num1 = A
        num2 = str(K)
        i, j, carry = len(num1)-1, len(num2)-1, 0
        res = ""
        while i >=0 or j >= 0:
            n1 = int(num1[i]) if i >= 0 else 0
            n2 = int(num2[j]) if j >= 0 else 0
            tmp = n1 + n2 + carry
            carry = tmp // 10
            res = str(tmp % 10) + res
            i,j = i-1,j-1
        return list(str(carry) + res if carry else res)