ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

leetcode 415. 字符串相加 js 实现

2022-09-09 03:01:15  阅读:47  来源: 互联网

标签:num1 num2 sum js 415 let 字符串 leetcode 进位


原题链接: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/

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

标签:num1,num2,sum,js,415,let,字符串,leetcode,进位
来源: https://www.cnblogs.com/beileixinqing/p/16671357.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有