【算法-LeetCode】415. 字符串相加（数组；Array.map()；解构赋值）

LeetCode415. 字符串相加

发布：2021年7月19日20:00:39

问题描述及示例

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

示例 1：
输入：num1 = ‘99’, num2 = ‘9’
输出：‘108’

示例 2：
输入：nums1 = ‘11’, nums2 =‘132’
输出：‘143’

提示：
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

我的题解

我的题解1

总体思路是模拟我们手列计算竖式的过程，包括高位补零和进位的操作均是对手列竖式计算过程的模拟。详解请看下发注释。

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var addStrings = function(num1, num2) {
	// 判断两个数哪个更长，哪个更短，运用了解构赋值
    let shortNum, longNum;
    [shortNum, longNum] = (num1.length < num2.length) ? [num1, num2] : [num2, num1];
	// sum 接收求和结果。为了应对后面实现加法时最高位有进位，该数组长度比较长数字还多1。
	// 用0事先填充是因为空数组的默认值为undefined，其与数字作运算结果为NaN，所以需要填0
    let sum = new Array(longNum.length + 1).fill(0);
	// 将数字字符串转换为数字数组
    let shortArr = shortNum.split('').map(Number);
    let longArr = longNum.split('').map(Number);
	// 给较短的数字数组高位补零，使得两个数字数组的长度一致
    for(let i = shortNum.length; i < longNum.length; i++) {
        shortArr.unshift(0);
    }
	// 从低位开始逐位往高位加，j 用于记录进位
    for(let i = longNum.length - 1, j = i+1; i >= 0; i--, j--) {
    	// 不要漏了sum[j]，否则对于类似'99', '9'这样边界情况会出现问题
        sum[j-1] = (shortArr[i] + longArr[i] + sum[j]) >= 10 ? 1 : 0;	
        sum[j] = (shortArr[i] + longArr[i] + sum[j]) % 10;
    }
    // 如果最高位没有进位，那么要将sum的最高位的0去掉
    if(sum[0] === 0) {
        sum.shift();
    }
    // 最后将数字数组重新合并为数字字符串并返回
    return sum.join('');
};


提交记录
317 / 317 个通过测试用例
状态：通过
执行用时: 80 ms，在所有 JavaScript 提交中击败了94.51%的用户
内存消耗: 40.9 MB，在所有 JavaScript 提交中击败了8.36%的用户
时间：2021年7月19日20:05:22

我的题解2

上面的题解内存消耗比较大，我尝试不使用sum作为接收结果的变量，而是直接用longArr代替sum。发现最后无论是执行时间还是消耗内存反而都增加了。

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var addStrings = function(num1, num2) {
    let shortNum, longNum;
    [shortNum, longNum] = (num1.length < num2.length) ? [num1, num2] : [num2, num1];

    let shortArr = shortNum.split('').map(Number);
    let longArr = longNum.split('').map(Number);

    for(let i = shortNum.length; i < longNum.length; i++) {
        shortArr.unshift(0);
    }

	// 这里给longArr高位添一位0，类似于上面我让sum的长度比longNum的长度多1
    longArr.unshift(0);

	// 这里的逻辑和上面的一样，但是上面是将结果存在sum中，而这里则是将结果直接存在longArr中
    for(let i = shortArr.length - 1; i >= 0; i--) {
        longArr[i] = (shortArr[i] + longArr[i+1]) >= 10 ? longArr[i] + 1 : longArr[i];
        longArr[i+1] = (shortArr[i] + longArr[i+1]) % 10;
    }

    if(longArr[0] === 0) {
        longArr.shift();
    }
    return longArr.join('');
};


提交记录
317 / 317 个通过测试用例
状态：通过
执行用时: 96 ms，在所有 JavaScript 提交中击败了59%的用户
内存消耗: 41 MB，在所有 JavaScript 提交中击败了8%的用户

官方题解

更新：2021年7月29日18:43:21

因为我考虑到著作权归属问题，所以【官方题解】部分我不再粘贴具体的代码了，可到下方的链接中查看。

更新：2021年7月29日20:05:03

参考：字符串相加 - 字符串相加 - 力扣（LeetCode）

【更新结束】

有关参考

参考：解构赋值 - JavaScript | MDN
参考： 怎样在JavaScript中创建和填充任意长度的数组_weixin_33912246的博客-CSDN博客
更新：2021年8月12日11:43:50
参考：Array.prototype.map() - JavaScript | MDN