算法列表

415.字符串相加 简单

布莱克2026-03-02 10:37字符串

问题:

给定两个字符串形式的非负整数 num1num2 ,计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

示例 1:

输入:num1 = "11", num2 = "123"
输出:"134"

示例 2:

输入:num1 = "456", num2 = "77"
输出:"533"

示例 3:

输入:num1 = "0", num2 = "0"
输出:"0"

回答:

模仿加法操作,初始化空数组,以及初始化进位为0

从后往前遍历字符串,依次相加,% 10得到的结果推到数组中,同时更新进位

var addStrings = function(num1, num2) {
    let add = 0;
    let res = [];
    let len1 = num1.length - 1;
    let len2 = num2.length - 1;
    while (len1 >= 0 || len2 >= 0 || add) {
        let val1 = num1[len1] ? Number(num1[len1]) : 0;
        let val2 = num2[len2] ? Number(num2[len2]) : 0;
        let sum = val1 + val2 + add;
        add = Math.floor(sum / 10);
        res.unshift(sum % 10)
        len1--;
        len2--;
    }
    return res.join('');
};


assistant