LeetCode刷题之989. 数组形式的整数加法

LeetCode刷题之989. 数组形式的整数加法

我不知道将去向何方,但我已在路上!
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 !
  • 题目
    对于非负整数 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
  • 代码:
class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        s = ''
        a = []
        for i in range(len(A)):
            s += str(A[i])
        q = int(s) + K
        for i in str(q):
            a.append(int(i))
        return a
# 执行用时 : 280 ms, 在Add to Array-Form of Integer的Python3提交中击败了43.75% 的用户
# 内存消耗 : 13.5 MB, 在Add to Array-Form of Integer的Python3提交中击败了100.00% 的用户
  • 算法说明:
    将数组转换为字符串,将字符串转换为整数,进行加法操作,再将加法结果转换为字符串,再将字符串输出为数组。

猜你喜欢

转载自blog.csdn.net/qq_34331113/article/details/106626738
今日推荐