给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
示例 1:
输入: dividend = 10, divisor = 3
输出: 3
示例 2:
输入: dividend = 7, divisor = -3
输出: -2
说明:
被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。本题中,如果除法结果溢出,则返回 231 − 1。
/**
* 两数相除
* 参考:https://blog.csdn.net/qq_41231926/article/details/82413883
*
* @param dividend
* @param divisor
* @return
*/
public int divide(int dividend, int divisor) {
if (dividend == 0) {
return 0;
}
//标记最后结果是positive 或者negative,默认是正整数
boolean flag = true;
if ((dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0)) {
flag = false;
}
//考虑溢出情况,Integer.MIN_VALUE取反就超过int的最大值了
long tempDividend = (long) dividend;
long tempDivisor = (long) divisor;
if (dividend < 0) {
tempDividend = -tempDividend;
}
if (divisor < 0) {
tempDivisor = -tempDivisor;
}
long result = 0;
while (tempDividend >= tempDivisor) {
long baseCount = 1;
long currTemp = tempDivisor;
while (tempDividend >= currTemp) {
tempDividend -= currTemp;
result += baseCount;
currTemp += currTemp;
baseCount += baseCount;
}
}
if (flag) {
if (result > Integer.MAX_VALUE) {
return Integer.MAX_VALUE;
} else {
return (int) result;
}
} else {
if (-result < Integer.MIN_VALUE) {
return Integer.MAX_VALUE;
} else {
return (int) (-result);
}
}
}