LeetCode43字符串相乘-JavaScript

48次阅读

共计 786 个字符,预计需要花费 2 分钟才能阅读完成。

给定两个以字符串形式表示的非负整数 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("")
    }
}

正文完
 0