javascript | 两数相除

给定两个整数,被除数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

#答案参考

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/**
* @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;
}
};