面试常考算法题：牛客TOP101_BM86_大数加法

原创已于 2023-06-24 15:45:20 修改 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #算法 #javascript

于 2023-06-24 15:44:08 首次发布

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

该文章介绍了一个JavaScript函数，用于计算两个用字符串表示的整数之和。在处理不同长度的字符串时，通过补0确保长度一致，然后逐位相加并考虑进位，最后将结果拼接成新的字符串返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先考虑到输入的两个字符串的长度可能不一样，所以先通过补0的操作让两个字符串长度一样，计算时需要考虑到进位值，两字符串里对应数字相加所得结果可以分为两部分，一部分为进位值，一部分为除进位后的结果值。

js实现代码如下：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 计算两个数之和
 * @param s string字符串 表示第一个整数
 * @param t string字符串 表示第二个整数
 * @return string字符串
 */
function solve( s ,  t ) {
    // write code here
    let len = Math.max(s.length, t.length);
    s = s.padStart(len, '0') // 补0
    t = t.padStart(len, '0') // 补0

    let n = 0; // 进位值
    let res = ''
    for(let i = len-1; i >= 0; i--) {
        let sum = parseInt(s.charAt(i))+ parseInt(t.charAt(i)) + n;
        n = Math.floor(sum / 10);
        res = sum % 10 + res;
    }

    if(n > 0) {
        res = n + res;
    }

    return res;
}
module.exports = {
    solve : solve
};

类似题目可做力扣 2.两数相加