[LeetCode]Divide Two Integers

最新推荐文章于 2021-05-07 19:18:17 发布

iteye_8091

最新推荐文章于 2021-05-07 19:18:17 发布

阅读量76

点赞数

分类专栏： LeetCode Algorithm

LeetCode 同时被 2 个专栏收录

80 篇文章

订阅专栏

Algorithm

80 篇文章

订阅专栏

本文介绍了一种不使用乘法、除法和取余运算符实现两个整数相除的方法。通过位移操作和累加来逼近商的值，并详细讨论了处理边界情况如溢出和负数的方法。

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

Divide Two Integers

Divide two integers without using multiplication, division and mod operator.

不用*, /, %来实现除法。

注意：1.正负号；2.INT_min=-2147483648，变为正数越界。

const int INTMIN = -2147483648;

class Solution {
public:

    int divide(int dividend, int divisor) {
        if (divisor == INTMIN) return dividend == INTMIN ? 1 : 0;
        if (divisor < 0) return -divide(dividend, -divisor);
        
        if (dividend == INTMIN) return -1-divide(-divisor-dividend, divisor);
        if (dividend < 0) return -divide(-dividend, divisor);
        if (dividend < divisor) return 0;
        
        int d, s, rd, rs;
        d = rd = divisor;
        s = rs = 1;
        while (d << 1 > 0 && d << 1 < dividend) {
            s <<= 1;
            d <<= 1;
        }
        return s + divide(dividend - d, divisor);
    }
};