牛客题霸——NC1 大数加法(Javascript)

最新推荐文章于 2022-11-21 05:30:00 发布

程序员白特

最新推荐文章于 2022-11-21 05:30:00 发布

阅读量188

点赞数

分类专栏：数据结构和算法文章标签： javascript 字符串 leetcode

本文链接：https://blog.csdn.net/weixin_45727472/article/details/118439276

版权

数据结构和算法专栏收录该内容

161 篇文章 4 订阅

订阅专栏

本文介绍了两种在JavaScript中计算两个大整数相加的方法。第一种通过循环遍历并手动计算每一位，确保位数对齐并处理进位。第二种方法利用BigInt内置类型直接相加，简洁但面试时不推荐。这两种方法展示了JavaScript处理大整数的不同策略。

摘要由CSDN通过智能技术生成

一、题目地址

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475?tpId=188&&tqId=38569&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

二、具体代码

1、方法(一)

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 计算两个数之和
 * @param s string字符串 表示第一个整数
 * @param t string字符串 表示第二个整数
 * @return string字符串
 */
function solve( s ,  t ) {
    //1、将s和t的位数弄相同
    let maxLength = Math.max(s.length, t.length);
    s = s.padStart(maxLength, '0');
    t = t.padStart(maxLength, '0');
    //2、定义res，res存放最后得到的结果
    let res = '';
    //3、定义figure，figure=两个数字对应位数数值相加+进位
    let figure = 0;
    //4、定义currentNum，currentNum用来存放两个数字 对应位数 数值相加的最后结果
    let currentNum = 0;
    //5、定义carry，用来存放最后的进位
    let carry = 0;
    //6、对应位进行相加
    for(let i=s.length-1; i>=0; i--) {
        figure = parseInt(s[i]) + parseInt(t[i]) + carry;
        currentNum = figure % 10;
        carry = Math.floor(figure / 10);
        res = currentNum + res;
    }
    //7、判断进位是否不为0, 如果不为0, 需要将进位补到res前面
    if(carry > 0) {
        res = carry + res;
    }
    //8、返回res
    return res;
}
module.exports = {
    solve : solve
};

2、方法（二）

——面试时不推荐这样写

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 计算两个数之和
 * @param s string字符串 表示第一个整数
 * @param t string字符串 表示第二个整数
 * @return string字符串
 */
function solve( s ,  t ) {
    return (BigInt(s) + BigInt(t)).toString();
}
module.exports = {
    solve : solve
};