LeetCode43.字符串相乘 JavaScript

kk_miles 发布于2019-08-23 18:07 / 3151人阅读

摘要：给定两个以字符串形式表示的非负整数和，返回和的乘积，它们的乘积也表示为字符串形式。示例输入输出示例输入输出说明和的长度小于。和均不以零开头，除非是数字本身。不能使用任何标准库的大数类型比如或直接将输入转换为整数来处理。

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

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

示例 2:

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

说明：

num1 和 num2 的长度小于110。

num1 和 num2 只包含数字 0-9。

num1 和 num2 均不以零开头，除非是数字 0 本身。

不能使用任何标准库的大数类型（比如 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;k9){
            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("")
    }
}

云服务器 GPU云服务器 LeetCode JavaScript字符串 javascript转字符串 httpclient43

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/104705.html

6-9月技术文章汇总

摘要：分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥？...

miya 2019-07-30 18:03 评论0 收藏0
leetcode43 multiply strings

摘要：题目要求将两个形式的数字相乘的结果用的形式返回。不准使用以外的形式来记录数字。假设，则将结果的十位和个位分别放在数组下标为和的位置上。存储的位置等同于上一思路。然后再通过一轮遍历将进位处理一下。题目要求 Given two non-negative integers num1 and num2 represented as strings, return the product of...

Batkid 2019-08-16 10:38 评论0 收藏0
js实现大数相乘

摘要：昨晚用写了个大数相乘的函数，模拟写竖式计算，但性能太低，算得很慢。数组直接用字面量也不需要提前分配内存。为了增强代码的强壮性，函数第一行是判断输入的合法性，不是数字也就没有进行运算的必要了，返回一个空串。昨晚用js写了个大数相乘的函数，模拟写竖式计算，但性能太低，算得很慢。后来在leetCode看了高票答案，赞叹算法的神奇。传送门=>LeetCode-Multiply Strings...

cnTomato 2019-08-23 10:58 评论0 收藏0
leetcode-313-Super Ugly Number

摘要：题意找出以某些数为公因数的递增排序的第个数条件维护了的元素的相乘因素的。由于是最小值，所以每次保留最小的。问题转化，多次迭代，变成，处理对象变了。不重复的思想找出重复计算的地方，找出不重复计算的方法，用极值约束，加以记录。题意：找出以某些数为公因数的递增排序的第n个数条件：indexes 维护了 primes的元素的相乘因素（uglies）的index。思路：每次从 prim...

张春雷 2019-07-30 17:35 评论0 收藏0
leetcode 628 Maximum Product of Three Numbers

摘要：题目详情输入一个大小大于等于三的数组，给出其中任意三个数乘积中的最大乘积想法这道题最主要的是要考虑正负数的情况。如果全都是正数相乘比较大，就取三个最大值相乘即可。题目详情 Given an integer array, find three numbers whose product is maximum and output the maximum product.输入一个大小大于...

CoreDump 2019-08-15 13:57 评论0 收藏0