字符串相加
描述
-
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回
-
你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式
示例 1
输入:num1 = "11", num2 = "123"
输出:"134"
示例 2
输入:num1 = "456", num2 = "77"
输出:"533"
示例 3
输入:num1 = "0", num2 = "0"
输出:"0"
提示
- 1 <= num1.length, num2.length <= 1 0 4 10^4 104
- num1 和num2 都只包含数字 0-9
- num1 和num2 都不包含任何前导零
Typescript 版算法实现
1 ) 方案1:模拟
function addStrings(num1: string, num2: string): string {
let i = num1.length - 1;
let j = num2.length - 1;
let carry = 0;
const ans: number[] = [];
while (i >= 0 || j >= 0 || carry !== 0) {
const x = i >= 0 ? parseInt(num1.charAt(i), 10) : 0;
const y = j >= 0 ? parseInt(num2.charAt(j), 10) : 0;
const sum = x + y + carry;
ans.push(sum % 10);
carry = Math.floor(sum / 10);
i -= 1;
j -= 1;
}
return ans.reverse().join('');
}
2 )方案2:双指针
function addStrings(num1: string, num2: string): string {
let i = num1.length - 1;
let j = num2.length - 1;
let carry = 0;
const res: string[] = [];
while (i >= 0 || j >= 0 || carry > 0) {
const n1 = i >= 0 ? parseInt(num1.charAt(i), 10) : 0;
const n2 = j >= 0 ? parseInt(num2.charAt(j), 10) : 0;
const tmp = n1 + n2 + carry;
carry = Math.floor(tmp / 10);
res.push((tmp % 10).toString());
i--;
j--;
}
return res.reverse().join('');
}
4904



被折叠的 条评论
为什么被折叠?



