原题链接:https://leetcode.cn/problems/add-strings/
给定两个字符串形式的非负整数 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 <= 104
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
实现方案:
此题考察大数相加,由于数字最大为 64 位,大数直接相加会导致越界,所以使用字符串拼接的方式
按照位置,进行各个位数的字符串拼接,并定义进位变量,每次与进位相加后再进行拼接。
/**
* @param {string} num1
* @param {string} num2
* @return {string}
*/
var addStrings = function(num1, num2) {
if(num1==="0"){
return num2
}
if(num2==="0"){
return num1
}
let l1 = num1.length-1;
let l2 = num2.length-1;
let sum = ""; // 保存总和,使用字符串定义,最终通过拼接字符串返回
let carry = 0; // 保存进位
while(l1>=0||l2>=0){
// 如果当前字符串索引大于等于0,获取该位置的值,-0 转为数字,否则默认设置为 0
let n1 = (l1>=0)?(num1.charAt(l1)-0):0;
// 同理
let n2=(l2>=0)?(num2.charAt(l2)-0):0;
// 保存两个数字同一位及进位相加结果
let temp = n1+n2+carry;
// 通过字符串拼接总和,注意顺序,大位在左
sum = (temp%10)+sum;
// console.log("sum",sum),加了这个log ,会导致执行超出时间限制
carry = Math.floor(temp/10)
l1--;
l2--;
}
// 进位只可能是 1,所以判断 1,进位是在循环最后执行的,当循环暂停后,可能会遗留最后一次进位,所以需要再次拼接回来,注意顺序,大数在左
if(carry===1){
sum = carry+sum
}
return sum
};
参考链接:https://leetcode.cn/problems/add-strings/solution/dai-ma-jian-ji-yi-chong-huan-bu-cuo-de-j-3mct/