js實(shí)現(xiàn)大數(shù)相乘

cnTomato 發(fā)布于2019-08-23 10:58 / 2862人閱讀

摘要：昨晚用寫了個(gè)大數(shù)相乘的函數(shù)，模擬寫豎式計(jì)算，但性能太低，算得很慢。數(shù)組直接用字面量也不需要提前分配內(nèi)存。為了增強(qiáng)代碼的強(qiáng)壯性，函數(shù)第一行是判斷輸入的合法性，不是數(shù)字也就沒(méi)有進(jìn)行運(yùn)算的必要了，返回一個(gè)空串。

昨晚用js寫了個(gè)大數(shù)相乘的函數(shù)，模擬寫豎式計(jì)算，但性能太低，算得很慢。后來(lái)在leetCode看了高票答案，贊嘆算法的神奇。傳送門=>LeetCode-Multiply Strings

引用高票答主的圖片：

沒(méi)想到下標(biāo)之間還有這樣的對(duì)應(yīng)關(guān)系。算法工程師真的活該拿高薪！
因?yàn)樗怯胘ava寫的,我轉(zhuǎn)化成js如下

var multiply = function(num1, num2) {
  if(isNaN(num1) || isNaN(num2)) return "" //判斷輸入是不是數(shù)字
  var len1 = num1.length,
    len2 = num2.length
  var ans = []
  for (var i = len1 - 1; i >= 0; i--) {    //這里倒過(guò)來(lái)遍歷很妙,不需要處理進(jìn)位了
    for (var j = len2 - 1; j >= 0; j--) {
      var index1 = i + j
      var index2 = i + j + 1
      var mul = num1[i] * num2[j] + (ans[index2] || 0)
      ans[index1] = Math.floor(mul / 10) + (ans[index1] || 0)
      ans[index2] = mul % 10
    }
  }
  var result = ans.join("")
    //這里結(jié)果有可能會(huì)是多個(gè)零的情況，需要轉(zhuǎn)成數(shù)字判斷
    //原來(lái)寫的是return +result === 0 ? "0" : result，result字符串會(huì)出現(xiàn)有前置0的情況，感謝評(píng)論區(qū)小伙伴@nicknice的提醒讓我找到了這個(gè)錯(cuò)誤
    return +result === 0 ? "0" : result.replace(/^0+/,"")

}

js數(shù)組有join()方法，感覺(jué)代碼要簡(jiǎn)潔一些。數(shù)組直接用字面量也不需要提前分配內(nèi)存。
為了增強(qiáng)代碼的強(qiáng)壯性，函數(shù)第一行是判斷輸入的合法性，不是數(shù)字也就沒(méi)有進(jìn)行運(yùn)算的必要了，返回一個(gè)空串。原高票答案沒(méi)有做這方面的處理，輸入字母的話結(jié)果始終是2401，不清楚是什么原因，也不是ASCII碼，知道的還請(qǐng)多多指教。