[43] 字符串相乘

合集 - leetcode(80)

1.[6] N 字形变换2023-11-222.[7] 整数反转2023-11-223.[5] 最长回文子串2023-11-214.[4] 寻找两个正序数组的中位数2023-11-215.[3] 无重复字符的最长子串2023-11-216.[2] 两数相加2023-11-217.[1] 两数之和2023-11-218.[8] 字符串转换整数 (atoi)2023-11-229.[9] 回文数2023-11-2210.[10] 正则表达式匹配2023-11-2211.[11] 盛最多水的容器2023-11-2712.[12] 整数转罗马数字2023-11-2713.[13] 罗马数字转整数2023-11-2714.[14] 最长公共前缀2023-11-2715.[15] 三数之和2023-11-2716.[16] 最接近的三数之和2023-11-2717.[17] 电话号码的字母组合2023-11-2718.[18] 四数之和2023-11-2719.[19] 删除链表的倒数第 N 个结点2023-11-2720.[20] 有效的括号2023-11-2721.[21] 合并两个有序链表2023-11-3022.[22] 括号生成2023-11-3023.[23] 合并 K 个升序链表2023-11-3024.[24] 两两交换链表中的节点2023-11-3025.[25] K 个一组翻转链表2023-11-3026.[26] 删除有序数组中的重复项2023-11-3027.[27] 移除元素2023-11-3028.[28] 找出字符串中第一个匹配项的下标2023-11-3029.[29] 两数相除2023-11-3030.[30] 串联所有单词的子串2023-11-3031.[31] 下一个排列2023-11-3032.[32] 最长有效括号2023-11-3033.[33] 搜索旋转排序数组2023-11-3034.[34] 在排序数组中查找元素的第一个和最后一个位置2023-11-3035.[35] 搜索插入位置2023-11-3036.[36] 有效的数独2023-11-3037.[37] 解数独2023-11-3038.[38] 外观数列2023-11-3039.[39] 组合总和2023-11-3040.[40] 组合总和 II2023-11-3041.[41] 缺失的第一个正数2023-11-3042.[42] 接雨水2023-11-30

43.[43] 字符串相乘2023-11-30

44.[44] 通配符匹配2023-12-0145.[45] 跳跃游戏 II2023-11-3046.[46] 全排列2023-11-3047.[47] 全排列 II2023-11-3048.[48] 旋转图像2023-11-3049.[49] 字母异位词分组2023-11-3050.[50] Pow(x, n)2023-11-3051.[51] N 皇后2023-11-3052.[52] N 皇后 II2023-11-3053.[53] 最大子数组和2023-11-3054.[54] 螺旋矩阵2023-11-3055.[55] 跳跃游戏2023-11-3056.[56] 合并区间2023-12-0157.[57] 插入区间2023-12-0158.[58] 最后一个单词的长度2023-12-0159.[59] 螺旋矩阵 II2023-12-0160.[60] 排列序列2023-12-0161.[61] 旋转链表2023-12-0462.[62] 不同路径2023-12-0463.[63] 不同路径 II2023-12-0464.[64] 最小路径和2023-12-0465.[65] 有效数字2023-12-0566.[66] 加一2023-12-0567.[67] 二进制求和2023-12-0568.[68] 文本左右对齐2023-12-0569.[69] x 的平方根2023-12-0570.[70] 爬楼梯2023-12-0571.[71] 简化路径2023-12-2272.[72] 编辑距离2023-12-2273.[73] 矩阵置零2023-12-2274.[74] 搜索二维矩阵2023-12-2275.[75] 颜色分类2023-12-2276.[76] 最小覆盖子串2023-12-2277.[77] 组合2023-12-2278.[78] 子集2023-12-2279.[79] 单词搜索2023-12-2280.[80] 删除有序数组中的重复项 II2023-12-22

收起

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
const multiply = function (num1, num2) {
  const len1 = num1.length;
  const len2 = num2.length;
  const arr1 = num1.split('').map(item => Number(item));
  const arr2 = num2.split('').map(item => Number(item));

  const ansArr = new Array(len1 + len2).fill(0); // 创建数组存储每位数，并填充0
  for (let i = len1 - 1; i >= 0; i--) {
    for (let j = len2 - 1; j >= 0; j--) {
      const val = arr1[i] * arr2[j];
      if (val >= 10) {
        addToAnsArr(val % 10, len1 + len2 - i - j - 2);
        addToAnsArr(Math.floor(val / 10), len1 + len2 - i - j - 1);
      } else {
        addToAnsArr(val, len1 + len2 - i - j - 2);
      }
    }
  }
  function addToAnsArr(val, index) {
    const sum = ansArr[index] + val;
    if (sum >= 10) {
      ansArr[index] = sum - 10;
      addToAnsArr(1, index + 1);
    } else {
      ansArr[index] = sum;
    }
  }
  // 去除多余位0
  const ll = ansArr.length;
  for (let i = ll - 1; i >= 0; i--) {
    if (ansArr[i] !== 0) {
      return ansArr.slice(0, i + 1).reverse().join('');
    }
  }
  return '0';
};