LeetCode43.字符串相乘 JavaScript

kk_miles 發(fā)布于2019-08-23 18:07 / 3218人閱讀

摘要：給定兩個(gè)以字符串形式表示的非負(fù)整數(shù)和，返回和的乘積，它們的乘積也表示為字符串形式。示例輸入輸出示例輸入輸出說(shuō)明和的長(zhǎng)度小于。和均不以零開頭，除非是數(shù)字本身。不能使用任何標(biāo)準(zhǔn)庫(kù)的大數(shù)類型比如或直接將輸入轉(zhuǎn)換為整數(shù)來(lái)處理。

給定兩個(gè)以字符串形式表示的非負(fù)整數(shù) num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字符串形式。
示例 1:

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

示例 2:

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

說(shuō)明：

num1 和 num2 的長(zhǎng)度小于110。
num1 和 num2 只包含數(shù)字 0-9。
num1 和 num2 均不以零開頭，除非是數(shù)字 0 本身。
不能使用任何標(biāo)準(zhǔn)庫(kù)的大數(shù)類型（比如 BigInteger）或直接將輸入轉(zhuǎn)換為整數(shù)來(lái)處理。

參考

/**
 * @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云服務(wù)器云服務(wù)器 LeetCode JavaScript字符串 javascript轉(zhuǎn)字符串 httpclient43

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/104705.html

相關(guān)文章

6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無(wú)狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場(chǎng)景說(shuō)說(shuō)你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

miya 2019-07-30 18:03 評(píng)論0 收藏0
leetcode43 multiply strings

摘要：題目要求將兩個(gè)形式的數(shù)字相乘的結(jié)果用的形式返回。不準(zhǔn)使用以外的形式來(lái)記錄數(shù)字。假設(shè)，則將結(jié)果的十位和個(gè)位分別放在數(shù)組下標(biāo)為和的位置上。存儲(chǔ)的位置等同于上一思路。然后再通過一輪遍歷將進(jìn)位處理一下。題目要求 Given two non-negative integers num1 and num2 represented as strings, return the product of...

Batkid 2019-08-16 10:38 評(píng)論0 收藏0
js實(shí)現(xiàn)大數(shù)相乘

摘要：昨晚用寫了個(gè)大數(shù)相乘的函數(shù)，模擬寫豎式計(jì)算，但性能太低，算得很慢。數(shù)組直接用字面量也不需要提前分配內(nèi)存。為了增強(qiáng)代碼的強(qiáng)壯性，函數(shù)第一行是判斷輸入的合法性，不是數(shù)字也就沒有進(jìn)行運(yùn)算的必要了，返回一個(gè)空串。昨晚用js寫了個(gè)大數(shù)相乘的函數(shù)，模擬寫豎式計(jì)算，但性能太低，算得很慢。后來(lái)在leetCode看了高票答案，贊嘆算法的神奇。傳送門=>LeetCode-Multiply Strings...

cnTomato 2019-08-23 10:58 評(píng)論0 收藏0
leetcode-313-Super Ugly Number

摘要：題意找出以某些數(shù)為公因數(shù)的遞增排序的第個(gè)數(shù)條件維護(hù)了的元素的相乘因素的。由于是最小值，所以每次保留最小的。問題轉(zhuǎn)化，多次迭代，變成，處理對(duì)象變了。不重復(fù)的思想找出重復(fù)計(jì)算的地方，找出不重復(fù)計(jì)算的方法，用極值約束，加以記錄。題意：找出以某些數(shù)為公因數(shù)的遞增排序的第n個(gè)數(shù) 條件：indexes 維護(hù)了 primes的元素的相乘因素（uglies）的index。思路：每次從 prim...

張春雷 2019-07-30 17:35 評(píng)論0 收藏0
leetcode 628 Maximum Product of Three Numbers

摘要：題目詳情輸入一個(gè)大小大于等于三的數(shù)組，給出其中任意三個(gè)數(shù)乘積中的最大乘積想法這道題最主要的是要考慮正負(fù)數(shù)的情況。如果全都是正數(shù)相乘比較大，就取三個(gè)最大值相乘即可。題目詳情 Given an integer array, find three numbers whose product is maximum and output the maximum product.輸入一個(gè)大小大于...

CoreDump 2019-08-15 13:57 評(píng)論0 收藏0