前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode 415. 字符串相加 js 实现

leetcode 415. 字符串相加 js 实现

作者头像
蓓蕾心晴
发布2022-09-24 14:55:55
1.7K0
发布2022-09-24 14:55:55
举报
文章被收录于专栏:前端小叙

原题链接: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 位,大数直接相加会导致越界,所以使用字符串拼接的方式

按照位置,进行各个位数的字符串拼接,并定义进位变量,每次与进位相加后再进行拼接。

代码语言:javascript
复制
/**
 * @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://cloud.tencent.com/developer/article/2121034

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-09-09,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档