29. Divide Two Integers

C++除法实现

最新推荐文章于 2019-07-07 15:07:00 发布

weixin_30622107

最新推荐文章于 2019-07-07 15:07:00 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/GW17195/p/7395761.html

本文提供了一种使用C++实现整数除法的方法。通过位移运算提高效率，适用于需要手动处理算术运算的场景。文章包含了一个完整的类定义及核心函数实现。

class Solution {
public:
    int divide(int dividend, int divisor) {
        if (divisor == 0 || (dividend == INT_MIN && divisor == -1)) return INT_MAX;
        long m = (dividend);
        long n = (divisor);
        m = abs(m);
        n = abs(n);
        int sign = (dividend>0)^(divisor>0)?-1:1;
        int p = n;//此处不能用int
        int q = 1;
        long ans = 0 ;
        
        
        while(m>=n){
            while(m>=(p<<1)){//如果p=1是int m=INT_MAX 那么这个循环永远无法推出
                p = p << 1;
                q = q << 1;

            }
            ans += q;
            m -= p;
            p = n;
            q = 1;
        }
        ans = sign>0?ans:-ans;
        if(ans>INT_MAX||ans<INT_MIN){
            return INT_MAX;
        }
        return ans;
    }
};