综合编程

LeetCode43.字符串相乘 JavaScript

微信扫一扫,分享到朋友圈

LeetCode43.字符串相乘 JavaScript
0

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = "2", num2 = "3"

示例 2:

输入: num1 = "123", num2 = "456"

说明:

  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("")
    }
}

阅读原文...


SegmentFault博客

条码支付技术体系介绍

上一篇

JavaScript数据结构与算法-Sort

下一篇

您也可能喜欢

评论已经被关闭。

插入图片
LeetCode43.字符串相乘 JavaScript

长按储存图像,分享给朋友