题目描述:
给定两个以字符串形式表示的非负整数 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.length
var 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语言的精度问题,通过查找解决方案,发现可以通过数组来储存每一位相乘的结果,再拼接完成题目。
总结:
这道题很有新意,值得琢磨。