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


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

查看所有标签

猜你喜欢:

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

高质量程序设计艺术

高质量程序设计艺术

斯皮内利斯 / 韩东海 / 人民邮电出版社 / 2008-1 / 55.00元

在本书中,作者回归技术层面。从Apache web server、BSD版本的Unix system、ArgoUMl、ACE网络编程库等著名开源软件中选取了大量真实C、C++和java语言源代码,直观而深刻的阐述了代码中可能存在的各种质量问题,涉及可靠性、安全性、时间性和空间性、可移植性、可维护性以及浮点运算等方面,很多内容都市独辟蹊径,发前人所未发。正因如此,本书继作者的《代码阅读》之后在获Jo......一起来看看 《高质量程序设计艺术》 这本书的介绍吧!

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

Markdown 在线编辑器

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具