Leetcode 415. 字符串相加 (每日一题 20210826 同类型题)
生活随笔
收集整理的這篇文章主要介紹了
Leetcode 415. 字符串相加 (每日一题 20210826 同类型题)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
給定兩個(gè)字符串形式的非負(fù)整數(shù)?num1 和num2?,計(jì)算它們的和。提示:num1 和num2?的長(zhǎng)度都小于 5100
num1 和num2 都只包含數(shù)字?0-9
num1 和num2 都不包含任何前導(dǎo)零
你不能使用任何內(nèi)建 BigInteger 庫(kù),?也不能直接將輸入的字符串轉(zhuǎn)換為整數(shù)形式鏈接:https://leetcode-cn.com/problems/add-stringsclass Solution:def addStrings(self, num1: str, num2: str) -> str:# 解法一# return str(int(num1) + int(num2))# 解法二res = ""carry = 0y1, y2 = len(num1) - 1, len(num2) - 1while y1 >= 0 or y2 >= 0:x = ord(num1[y1]) - ord("0") if y1 >= 0 else 0y = ord(num2[y2]) - ord("0") if y2 >= 0 else 0sum_ = x + y + carrycarry = sum_ // 10res += str(sum_ % 10)y1 -= 1y2 -= 1if carry != 0:res += str(carry)return res[::-1]
《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作,文字、視頻、音頻交互閱讀
總結(jié)
以上是生活随笔為你收集整理的Leetcode 415. 字符串相加 (每日一题 20210826 同类型题)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Leetcode 989. 数组形式的整
- 下一篇: Leetcode 12. 整数转罗马数字