LeetCode43.字符串相乘 JavaScript

栏目: 编程工具 · 发布时间: 5年前

内容简介:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"

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

LeetCode43.字符串相乘 JavaScript


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Cypherpunks

Cypherpunks

Julian Assange、Jacob Appelbaum、Andy Müller-Maguhn、Jérémie Zimmermann / OR Books / 2012-11 / GBP 8.99

Cypherpunks are activists who advocate the widespread use of strong cryptography (writing in code) as a route to progressive change. Julian Assange, the editor-in-chief of and visionary behind WikiLea......一起来看看 《Cypherpunks》 这本书的介绍吧!

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器