当前位置:网站首页>力扣 989. 数组形式的整数加法

力扣 989. 数组形式的整数加法

2022-07-07 17:53:00 Tomorrowave

989. 数组形式的整数加法

整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。

例如,对于 num = 1321 ,数组形式是 [1,3,2,1] 。

给定 num ,整数的 数组形式 ,和整数 k ,返回 整数 num + k 的 数组形式 。

涉及知识点

字符串的转换

class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        K = list(map(int,str(K)))
        res = []
        i,j = len(A)-1,len(K)-1
        carry = 0

        while i >= 0 and j >= 0:
            res.append(A[i] + K[j] + carry)
            res[-1],carry = res[-1] % 10, res[-1] // 10
            i -= 1
            j -= 1
        while i >= 0:
            res.append(A[i] + carry)
            res[-1],carry = res[-1] % 10, res[-1] // 10
            i -= 1
        while j >= 0:
            res.append(K[j] + carry)
            res[-1],carry = res[-1] % 10, res[-1] // 10
            j -= 1

        if carry:
            res.append(1)

        return res[::-1]

map()函数

也就是说,map可以对于本题的数组进行映射

del square(x):
    return x ** 2
 
map(square,[1,2,3,4])#[1,4,9,16] 
map(int,'1234')      #[1,2,3,4]
class Solution:
    def addToArrayForm(self, num: List[int], k: int) -> List[int]:
        return [int(i) for i in str((int(str(num)[1:-1:3]))+k)]
or:
        return list(map(int,str(int(''.join(str(num))) + K)))
原网站

版权声明
本文为[Tomorrowave]所创,转载请带上原文链接,感谢
https://blog.csdn.net/m0_58381606/article/details/125551456