leetcode415
题目
给定两个字符串形式的非负整数 num1
和num2
,计算它们的和。
注意:
num1
和num2
的长度都小于 5100.num1
和num2
都只包含数字0-9
.num1
和num2
都不包含任何前导零。- 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
解题思路
从num1和num2的最低位逐位相加,注意进位即可。
代码
class Solution { public: string addStrings(string num1, string num2) { int i = num1.size()-1; int j = num2.size()-1; int carry = 0; string res = ""; while(i>=0 || j>=0){ int a = i>=0?num1[i--]-'0':0; int b = j>=0?num2[j--]-'0':0; int sum = a+b+carry; res.insert(res.begin(),sum%10 + '0'); carry = sum/10; } return carry == 1? "1" + res:res; } };