leetcode 415. 字符串相加 js 实现

原题链接

给定两个字符串形式的非负整数 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/

转载请注明出处：https://www.cnblogs.com/beileixinqing/p/16671357.html