JavaScript——大数乘法

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:

输入: num1 = “123”, num2 = “456”
输出: “56088”
说明：

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

来源：力扣（LeetCode）

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var multiply = function(num1, num2) {
    let arr1 = num1.split('');
    let arr2 = num2.split('');
    let ans = [];
    for(let i = arr1.length-1;i>=0;i--){
        for(let j = arr2.length-1;j>=0;j--){
            let index1 = i+j;
            let index2 = i+j+1;
            let mul = arr1[i]*arr2[j]+(ans[index2] || 0);
            ans[index1] = Math.floor(mul/10) + (ans[index1]||0);
            ans[index2] = mul%10;
        }
    }
    ans = ans.join('').replace(/^0+/,'');
    return ans;
};