欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Divide Two Integers

程序员文章站 2022-05-02 19:18:16
...
Divide two integers without using multiplication, division and mod operator.

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;
    }
}
相关标签: java 位运算