我是靠谱客的博主 忧虑柚子,这篇文章主要介绍LeetCode 415. 字符串相加,现在分享给大家,希望可以做个参考。

415. 字符串相加

题目:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

链接 https://leetcode.cn/problems/add-strings

个人思路

在做LeetCode 43. 字符串相乘已经看了这一题的题解,所以直接看官方解析吧。

  1. 思路1
    在这里插入图片描述
class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        i, j = len(num1) - 1, len(num2) - 1
        add = 0
        ans = list()
        while i >= 0 or j >= 0 or add != 0:
            x = int(num1[i]) if i >= 0 else 0
            y = int(num2[j]) if j >= 0 else 0
            result = x + y + add
            ans.append(str(result % 10))
            add = result // 10
            i -= 1
            j -= 1
        return "".join(ans[::-1])

在这里插入图片描述

最后

以上就是忧虑柚子最近收集整理的关于LeetCode 415. 字符串相加的全部内容,更多相关LeetCode内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(113)

评论列表共有 0 条评论

立即
投稿
返回
顶部