29. Divide Two Integers

最新推荐文章于 2022-05-31 11:11:52 发布

原创最新推荐文章于 2022-05-31 11:11:52 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

184 篇文章

订阅专栏

29. Divide Two Integers

class Solution {
public:
    int divide(int dividend, int divisor) {
        if(divisor==0 || (divisor==-1 && dividend==INT_MIN))
            return INT_MAX;
        int flag=((dividend<0)^(divisor<0)) ? -1 : 1;       //异或
        long dnd=labs(dividend);                            //labs针对long型，abs针对int型
        long dor=labs(divisor);
        int res=0;
        while(dnd>=dor){
            long temp=dor,mul=1;
            while(dnd>=(temp<<1)){
                temp<<=1;
                mul<<=1;
            }
            res+=mul;
            dnd-=temp;
        }
        return res*flag;
    }
};