1. 首页

LeetCode 043. 字符串相乘

题目描述:

难度:Middle

相关话题:数学字符串

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

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明:

  1. num1num2 的长度小于110。

  2. num1num2 只包含数字 0-9

  3. num1num2 均不以零开头,除非是数字 0 本身。

  4. 不能使用任何标准库的大数类型(比如 BigInteger)直接将输入转换为整数来处理


思路:

按照小学算乘法的步骤,关键点是使用数组来保存进位值,数组的长度最长不会超过num1.length+num2.length

例如: 计算18*45

      1 8
      4 5
   ---------
      4 0     [0,0,4,0]
      5       [0,0,9,0]
    3 2       [0,4,1,0]
    4         [0,8,1,0]
   ----------
    8 1 0
/**
 * @来源: Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/
 * @介绍:一个致力于帮助开发者用代码改变世界为使命的平台,每天都可以在这里找到技术世界的头条内容
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */

var multiply = function(num1, num2) {
  if(num1 === '0' || num2 === '0') return '0';
  let pos = new Array(num1.length+num2.length).fill(0);
  for(let i = num1.length - 1; i >= 0; i --) {
    let n = +(num1[i]);
    for (let j = num2.length - 1; j >= 0; j --) {
      let m = +(num2[j]);
      let mul = m * n;
      let p1 = i + j;
      let p2 = i + j + 1;
      let sum = mul + pos[p2];
      pos[p1] += Math.floor(sum / 10);
      pos[p2] = sum % 10;
    }
  }
  let res = pos.join('');
  return res[0] === '0' ? res.slice(1) : res
};

看完两件小事

如果你觉得这篇文章对你挺有启发,我想请你帮我两个小忙:

  1. 关注我们的 GitHub 博客,让我们成为长期关系
  2. 把这篇文章分享给你的朋友 / 交流群,让更多的人看到,一起进步,一起成长!
  3. 关注公众号 「画漫画的程序员」,公众号后台回复「资源」 免费领取我精心整理的前端进阶资源教程

JS中文网是中国领先的新一代开发者社区和专业的技术媒体,一个帮助开发者成长的社区,目前已经覆盖和服务了超过 300 万开发者,你每天都可以在这里找到技术世界的头条内容。欢迎热爱技术的你一起加入交流与学习,JS中文网的使命是帮助开发者用代码改变世界

本文著作权归作者所有,如若转载,请注明出处

转载请注明:文章转载自「 Js中文网 · 前端进阶资源教程 」https://www.javascriptc.com

标题:LeetCode 043. 字符串相乘

链接:https://www.javascriptc.com/4403.html

« 一个很棒很棒的Flutter学习资源清单(强烈推荐收藏)
LeetCode 042. 接雨水»
Flutter 中文教程资源

相关推荐

QR code