第69题 Divide Two Integers

原创于 2015-05-11 01:02:24 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

CodeReview 专栏收录该内容

76 篇文章

订阅专栏

本文提供了一种方法，在不使用乘法、除法和取模操作的情况下，实现两个整数的除法运算，并处理溢出情况。

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

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

If it is overflow, return MAX_INT.

Hide Tags

Math Binary Search

class Solution {
public:
    int divide(int dividend, int divisor) {
        long long abDividend = dividend;
        long long abDivisor = divisor;
        bool positive = (dividend>>31==divisor>>31);
        
        if (divisor == 0)
            return INT_MAX;
        
        abDividend = abs(abDividend);
        abDivisor = abs(abDivisor);
        
        if(abDividend<abDivisor) return 0;
        int digi = 0;
        while(abDivisor<<1 <= abDividend){
            abDivisor<<=1;
            digi++;
        }
        int result=0;
        if(digi>=31&&positive) return INT_MAX;
        while(digi>=0){
            if(abDividend==0) break;
            if(abDividend>=abDivisor){
                abDividend -= abDivisor;
                result += (1<<digi);
            }
            else{
                abDivisor >>=1;
                digi--;
            }
        }
        return positive?result:(-result);
    }
};