LeetCode29.兩數(shù)相除 JavaScript

shiyang6017 發(fā)布于2019-08-23 15:16 / 2022人閱讀

摘要：給定兩個(gè)整數(shù)，被除數(shù)和除數(shù)。將兩數(shù)相除，要求不使用乘法除法和運(yùn)算符。返回被除數(shù)除以除數(shù)得到的商。示例輸入輸出示例輸入輸出說(shuō)明被除數(shù)和除數(shù)均為位有符號(hào)整數(shù)。假設(shè)我們的環(huán)境只能存儲(chǔ)位有符號(hào)整數(shù)，其數(shù)值范圍是。

給定兩個(gè)整數(shù)，被除數(shù) dividend和除數(shù) divisor。將兩數(shù)相除，要求不使用乘法、除法和 mod 運(yùn)算符。

返回被除數(shù) dividend 除以除數(shù) divisor 得到的商。

示例 1:

輸入: dividend = 10, divisor = 3
輸出: 3

示例 2:

輸入: dividend = 7, divisor = -3
輸出: -2

說(shuō)明:
被除數(shù)和除數(shù)均為 32 位有符號(hào)整數(shù)。
除數(shù)不為 0。
假設(shè)我們的環(huán)境只能存儲(chǔ) 32 位有符號(hào)整數(shù)，其數(shù)值范圍是 [?2^31, 2^31 ? 1]。本題中，如果除法結(jié)果溢出，則返回 2^31 ? 1。

答案參考：

/**
 * @param {number} dividend
 * @param {number} divisor
 * @return {number}
 */

var divide = function (dividend, divisor) {
    let result = 0, sign = 1, mul = 1;
    if ((dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0)) {
        sign = -1;
    }
    dividend = Math.abs(dividend);
    divisor = Math.abs(divisor);
 
    divisor2 = divisor;
 
    while (dividend >= divisor2) {
        if (dividend > (divisor2 + divisor2)) {
            divisor2 += divisor2;
            mul += mul;
        }
        dividend -= divisor2;
        result += mul;
    }
    while (dividend >= divisor) {
        dividend -= divisor;
        result += 1;
    }
 
    if (sign == 1 && result > (Math.pow(2, 31) - 1)) {
        return Math.pow(2, 31) - 1;
    } else if (sign == -1 && result < -Math.pow(2, 31)) {
        return -Math.pow(2, 31);
    }
    if (sign == 1) {
        return result;
    } else {
        return -result;
    }
};

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/101768.html

相關(guān)文章

「leetcode」29.兩數(shù)相除

摘要：原題給定兩個(gè)整數(shù)，被除數(shù)和除數(shù)。將兩數(shù)相除，要求不使用乘法除法和運(yùn)算符。返回被除數(shù)除以除數(shù)得到的商。右移位，等價(jià)于，除以的次方。當(dāng)除以時(shí)，結(jié)果相較于除數(shù)會(huì)非常的小。我們使用循環(huán)逐漸減少右移的位數(shù)，逐漸逼近除數(shù)，當(dāng)時(shí)等于，大于等于。 showImg(https://segmentfault.com/img/remote/1460000020181895); 原題給定兩個(gè)整數(shù)，被除數(shù)?d...

googollee 2019-08-26 11:00 評(píng)論0 收藏0
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
兩數(shù)相除——不允許使用高級(jí)運(yùn)算

摘要：兩數(shù)相除不允許使用高級(jí)運(yùn)算實(shí)現(xiàn)兩整數(shù)相除，不允許使用乘法除法和取余運(yùn)算。如果左移一位的除數(shù)過(guò)大，除數(shù)還原。注意處理除法運(yùn)算中正負(fù)號(hào)的問(wèn)題。代碼本題以及其它題目代碼地址地址兩數(shù)相除——不允許使用高級(jí)運(yùn)算 Divide Two Integers 實(shí)現(xiàn)兩整數(shù)相除，不允許使用乘法、除法、和取余運(yùn)算。如果結(jié)果溢出（int范圍為-2147483648 ~ 2147483647），返回MAX_...

_Zhao 2019-07-30 14:26 評(píng)論0 收藏0
LeetCode2.兩數(shù)相關(guān) JavaScript

摘要：兩數(shù)相加給定兩個(gè)非空鏈表來(lái)表示兩個(gè)非負(fù)整數(shù)。位數(shù)按照逆序方式存儲(chǔ)，它們的每個(gè)節(jié)點(diǎn)只存儲(chǔ)單個(gè)數(shù)字。你可以假設(shè)除了數(shù)字之外，這兩個(gè)數(shù)字都不會(huì)以零開(kāi)頭。 LeetCode2.兩數(shù)相加 JavaScript 給定兩個(gè)非空鏈表來(lái)表示兩個(gè)非負(fù)整數(shù)。位數(shù)按照逆序方式存儲(chǔ)，它們的每個(gè)節(jié)點(diǎn)只存儲(chǔ)單個(gè)數(shù)字。將兩數(shù)相加返回一個(gè)新的鏈表。你可以假設(shè)除了數(shù)字 0 之外，這兩個(gè)數(shù)字都不會(huì)以零開(kāi)頭。示例：輸入：(...

gghyoo 2019-08-23 14:46 評(píng)論0 收藏0
LeetCode1.兩數(shù)之和JavaScript

摘要：兩數(shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。實(shí)例給定因?yàn)樗苑祷卮鸢竻⒖紙?zhí)行 LeetCode1.兩數(shù)之和JavaScript 給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。實(shí)例：給定 nums = [2, 7, 11, 1...

Scliang 2019-08-23 14:46 評(píng)論0 收藏0