LeetCode43.字符串相乘 JavaScript

給定兩個以字符串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示爲字符串形式。
示例 1:

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

示例 2:

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

說明:

  1. num1 和 num2 的長度小於110。
  2. num1 和 num2 只包含數字 0-9。
  3. num1 和 num2 均不以零開頭,除非是數字 0 本身。
  4. 不能使用任何標準庫的大數類型(比如 BigInteger)或直接將輸入轉換爲整數來處理。

參考

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var multiply = function(num1, num2) {
    if(num1.charAt(0)==0||num2.charAt(0)==0){
      return "0";
    }
var a,b,c,l=0
    if(num1.length>=num2.length){
    a=num1.split("");
    b=num2.split("")
    }else{
    b=num1.split("");
    a=num2.split("")
    }
    c=[];
    for(k=0;k<a.length+b.length;k++){
        c[k]=0;
    }
    a=a.reverse();
    b=b.reverse();        
    for(i=0;i<a.length;i++){
        for(j=0;j<b.length;j++){
            c[j+i]+=a[i]*b[j];
        }
        
    }
    for(m=0;m<c.length;m++){
        if(c[m]>9){
            c[m+1]+=Math.floor(c[m]/10);
            c[m]%=10;
        }
    }
    c=c.reverse();
    for(n=0;n<1;n++){
        if(c[0]==0){c.splice(0,1);n--}
        return c.join("")
    }
}

歡迎關注

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章