LeetCode29.兩數相除 JavaScript

shiyang6017 發布于2019-08-23 15:16 / 1974人閱讀

摘要：給定兩個整數，被除數和除數。將兩數相除，要求不使用乘法除法和運算符。返回被除數除以除數得到的商。示例輸入輸出示例輸入輸出說明被除數和除數均為位有符號整數。假設我們的環境只能存儲位有符號整數，其數值范圍是。

給定兩個整數，被除數 dividend和除數 divisor。將兩數相除，要求不使用乘法、除法和 mod 運算符。

返回被除數 dividend 除以除數 divisor 得到的商。

示例 1:

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

示例 2:

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

說明:
被除數和除數均為 32 位有符號整數。
除數不為 0。
假設我們的環境只能存儲 32 位有符號整數，其數值范圍是 [?2^31, 2^31 ? 1]。本題中，如果除法結果溢出，則返回 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;
    }
};

GPU云服務器云服務器 python兩數相除 LeetCode 兩數相兩數相加

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/101768.html

「leetcode」29.兩數相除

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

googollee 2019-08-26 11:00 評論0 收藏0
6-9月技術文章匯總

摘要：分布式的管理和當我在談論架構時我在談啥狀態碼詳解無狀態協議和請求支持哪些方法分層協議棧有哪些數據結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統設計工程在線診斷系統設計與實現索引背后的數據結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
兩數相除——不允許使用高級運算

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

_Zhao 2019-07-30 14:26 評論0 收藏0
LeetCode2.兩數相關 JavaScript

摘要：兩數相加給定兩個非空鏈表來表示兩個非負整數。位數按照逆序方式存儲，它們的每個節點只存儲單個數字。你可以假設除了數字之外，這兩個數字都不會以零開頭。 LeetCode2.兩數相加 JavaScript 給定兩個非空鏈表來表示兩個非負整數。位數按照逆序方式存儲，它們的每個節點只存儲單個數字。將兩數相加返回一個新的鏈表。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例：輸入：(...

gghyoo 2019-08-23 14:46 評論0 收藏0
LeetCode1.兩數之和JavaScript

摘要：兩數之和給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。實例給定因為所以返回答案參考執行 LeetCode1.兩數之和JavaScript 給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。實例：給定 nums = [2, 7, 11, 1...

Scliang 2019-08-23 14:46 評論0 收藏0