Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
题目要求我们不用乘法,除法还有模运算来完成两个整数的除运算。如果溢出时返回最大值。
题目要求返回一个整型,当除数为Integer.MIN_VALUE,被除数为-1时就会越界,这个情况我们要单独处理。因为不能用乘法,除法和模运算,因此我们想到的就是位运算来处理,左移一位相当于乘2,右移一位相当于除2。但是运算过程中,如果左移可能会溢出,因此我们要对这种情况考虑,可以把变量声明为long。具体代码如下:
If it is overflow, return MAX_INT.
题目要求我们不用乘法,除法还有模运算来完成两个整数的除运算。如果溢出时返回最大值。
题目要求返回一个整型,当除数为Integer.MIN_VALUE,被除数为-1时就会越界,这个情况我们要单独处理。因为不能用乘法,除法和模运算,因此我们想到的就是位运算来处理,左移一位相当于乘2,右移一位相当于除2。但是运算过程中,如果左移可能会溢出,因此我们要对这种情况考虑,可以把变量声明为long。具体代码如下:
public class Solution {
public int divide(int dividend, int divisor) {
if(divisor == -1 && dividend == Integer.MIN_VALUE)
return Integer.MAX_VALUE;
long dsor = Math.abs((long) divisor);
long dend = Math.abs((long) dividend);
int result = 0;
while(dend >= dsor) {
int counter = 0;
while(dend >= (dsor << counter)) {
counter ++;
}
counter --;
result += 1 << counter;
dend -= dsor << counter;
}
if(dividend < 0 && divisor > 0 || dividend > 0 && divisor < 0)
return -result;
return result;
}
}