题目描述:
给定两个以字符串形式表示的非负整数 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)或直接将输入转换为整数来处理。
算法实现:
JavaScript
/*** @param {string} num1* @param {string} num2* @return {string}*/var multiply = function(num1, num2) {if (num1 === '0' || num2 ==='0') {return '0'}var cn = num1.length + num2.lengthvar c = new Array(cn).fill(0)for (var i = 0; i < num1.length; i++ ) {for (var j = 0; j < num2.length; j++ ) {c[i + j + 1] += Number(num1[i]) * Number(num2[j])}}for (var i = cn - 1; i >= 0; i-- ) {var carry = parseInt(c[i] / 10)if (carry) {c[i - 1] += carry}c[i] = c[i] % 10}if (c[0] === 0) {c.shift()}return c.join('')};
思考:
这道题乍一看很简单,一行代码就可以完成,但是在提交过程中却出现了错误,查询资料发现是因为JS语言的精度问题,通过查找解决方案,发现可以通过数组来储存每一位相乘的结果,再拼接完成题目。
总结:
这道题很有新意,值得琢磨。
