题目描述:

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

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

示例 2:

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

说明:

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

算法实现:

JavaScript

  1. /**
  2. * @param {string} num1
  3. * @param {string} num2
  4. * @return {string}
  5. */
  6. var multiply = function(num1, num2) {
  7. if (num1 === '0' || num2 ==='0') {
  8. return '0'
  9. }
  10. var cn = num1.length + num2.length
  11. var c = new Array(cn).fill(0)
  12. for (var i = 0; i < num1.length; i++ ) {
  13. for (var j = 0; j < num2.length; j++ ) {
  14. c[i + j + 1] += Number(num1[i]) * Number(num2[j])
  15. }
  16. }
  17. for (var i = cn - 1; i >= 0; i-- ) {
  18. var carry = parseInt(c[i] / 10)
  19. if (carry) {
  20. c[i - 1] += carry
  21. }
  22. c[i] = c[i] % 10
  23. }
  24. if (c[0] === 0) {
  25. c.shift()
  26. }
  27. return c.join('')
  28. };

思考:

这道题乍一看很简单,一行代码就可以完成,但是在提交过程中却出现了错误,查询资料发现是因为JS语言的精度问题,通过查找解决方案,发现可以通过数组来储存每一位相乘的结果,再拼接完成题目。

总结:

这道题很有新意,值得琢磨。