美文网首页
989. 数组形式的整数加法

989. 数组形式的整数加法

作者: 好吃红薯 | 来源:发表于2019-05-07 22:38 被阅读0次

    对于非负整数 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(object):
        def addToArrayForm(self, A, K):
            """
            :type A: List[int]
            :type K: int
            :rtype: List[int]
            """
            res = []
        
            for i in range(len(A)):
                if i==0:
                    temp = K + A[len(A)-1-i]
                else:
                    temp = temp + A[len(A)-1-i]
                res.append(temp%10)
                temp = temp//10
            
            while(temp):
                res.append(temp%10)
                temp = temp // 10
                
            res.reverse()
            return res
    

    相关文章

      网友评论

          本文标题:989. 数组形式的整数加法

          本文链接:https://www.haomeiwen.com/subject/rhmuoqtx.html