描述
將兩個整數(shù)相除傲绣，要求不使用乘法掠哥、除法和 mod 運算符。
如果溢出秃诵，返回 2147483647 续搀。
樣例
給定被除數(shù) = 100 ，除數(shù) = 9顷链，返回 11目代。
代碼實現(xiàn)
public class Solution {
/**
* @param dividend the dividend
* @param divisor the divisor
* @return the result
*/
public int divide(int dividend, int divisor) {
if (divisor == 0) {
if (dividend > 0) {
return Integer.MAX_VALUE;
} else {
return Integer.MIN_VALUE;
}
}
if (dividend == 0) {
return 0;
}
if (dividend == Integer.MIN_VALUE && divisor == -1) {
return Integer.MAX_VALUE;
}
long a = Math.abs((long) dividend);
long b = Math.abs((long) divisor);
int res = 0;
while (a >= b) {
int shift = 0;
while (a >= (b << shift)) {
shift++;
}
a -= (b << (shift-1));
res += 1<<(shift-1);
}
if ((dividend > 0 && divisor < 0) ||
(dividend < 0 && divisor > 0)) {
return -res;
} else {
return res;
}
}
}
