题解 | #大数加法#

空间复杂度为O(1)的python实现

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 计算两个数之和
# @param s string字符串 表示第一个整数
# @param t string字符串 表示第二个整数
# @return string字符串
#
class Solution:
    def solve(self , s , t ):
        # write code here
        if len(s)==0:
            return t
        if len(t)==0:
            return s
        res = ""
        m, n, carry = len(s)-1, len(t)-1, 0
        while m>=0 or n>=0:
            n1 = int(s[m]) if m>=0 else 0
            n2 = int(t[n]) if n>=0 else 0
            tmp = n1+n2+carry
            carry = tmp//10
            res = str(tmp%10) + res
            m, n = m-1, n-1
        return "1"+ res if carry==1 else res