模拟_leetcode.415_字符串相加

更新时间:2020-08-07 09:33:26 点击次数:226次

题目

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。

注意:

你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。

方法:模拟横竖加减法

算法流程

复杂度

public String addStrings(String num1, String num2) {
StringBuilder res = new StringBuilder();
int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
while(i >= 0 || j >= 0) {
int n1 = i >= 0 ? num1.charAt(i) - '0' : 0;
int n2 = j >= 0 ? num2.charAt(j) - '0' : 0;
int temp = n1 + n2 + carry;
carry = temp / 10;
res.append(temp % 10);
i--;
j--;
}
if(carry == 1) {
res.append(1);
}
return res.reverse().toString();
}


python

class Solution:
    def addString(self, num1: str, num2: str) -> str:
        res = ""
        i, j, carry =len(num1) - 1, len(num2) - 1, 0
        while i >= 0 or j >= 0:
            n1 = int(num1[i]) if i >= 0 else 0 
            n2 = int(num2[j]) if j >= 0 else 0
            temp = n1 + n2 + carry
            carry = temp // 10
            res = str(temp % 10) + res
            i, j = i - 1, j - 1 
        return "1" + res if carry else res


本站文章版权归原作者及原出处所有 。内容为作者个人观点, 并不代表本站赞同其观点和对其真实性负责,本站只提供参考并不构成任何投资及应用建议。本站是一个个人学习交流的平台,网站上部分文章为转载,并不用于任何商业目的,我们已经尽可能的对作者和来源进行了通告,但是能力有限或疏忽,造成漏登,请及时联系我们,我们将根据著作权人的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。

回到顶部
嘿,我来帮您!