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; } }