LeetCode 之 Divide Two Integers_leetcode divide two integers js-优快云博客

本文链接：https://blog.youkuaiyun.com/JSJWR/article/details/78515011

本文介绍了一种在不使用乘法、除法和取模运算的基础上实现整数除法的算法。通过移位运算来逼近结果，文章详细解释了解决方案，并提供了具体的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Divide Two Integers
就是在不使用乘法，除法和取模运算的基础上进行除法运算。

解法一：最基础的方法是使用被除数-除数指导得到的结果小于除数为止。

解法二：运用了移位运算，每次左移一位相当于乘以2；
参考了http://blog.youkuaiyun.com/yuqieshidi/article/details/48829465
例如28 = 3×9 = 3×(8+1) = 3×(2^3+2^0) = 3×2^3+3×2^0;
那么首先对除数进行左移运算直到其大于被除数，如上面的例子，3首先向左移动3位，得到24；接着因为28-24=4>3，因为将被除数置为4，除数接着上诉移位运算。
在整个过程中，需要注意：
1、除数为0的情况；
2、被除数为Integer.MIN_VALUE的情况。
3、除数和被除数为负数的情况。

代码如下：

class Solution {
    public int divide(int dividend, int divisor) {
        long re = 0;
        if((dividend==Integer.MIN_VALUE&&divisor==-1)||divisor==0)
            return Integer.MAX_VALUE;

        long absdividend = Math.abs((long)dividend);
        long absdivisor = Math.abs((long)divisor);

        int i = 0;
        while(absdividend>=absdivisor){
            i = 0;
            while(absdividend>=(absdivisor<<i)){
                i++;
            }
            re += 1<<(i-1);
            absdividend -= absdivisor<<(i-1);
        }

        if((dividend>0&&divisor<0)||(dividend<0&&divisor>0))
            return (int)-re;
        else
            return (int)re;


    }
}