leecode第二十九题（两数相除）

 

class Solution {
public:
    int divide(int dividend, int divisor) {
        if(dividend==0x80000000&&divisor==-1)//溢出情况
            return 0x7FFFFFFF;
        
        long cur_dividend=dividend;//用long吧，不然太难搞了
        long cur_divisor=divisor;
        bool flag=false;//记录符号
        if(dividend<0)
        {
            cur_dividend=~cur_dividend+1;//取反加一，将补码弄成原码
            flag=!flag;
        }
        if(divisor<0)
        {
            cur_divisor=~cur_divisor+1;
            flag=!flag;
        } 

        long res=0;
        long temp=cur_divisor;
        while(cur_dividend-temp>=0)//就不停检查当前最多容纳的cur_divisor
        {
            int cur_res=1;
            while((temp<<1)<cur_dividend)//不停*2，对速度特别友好
            {
                temp=temp<<1;
                cur_res=cur_res<<1;
            }
            cur_dividend=cur_dividend-temp;//，如果容纳不了，减去已经容纳的，然后继续检测
            temp=cur_divisor;
            res+=cur_res;
        }
        
        if(flag)
            res=~res+1;
        return res;
    }
};

 分析：

真的是，够够的，一开始想对被除数一半一半展开，但是对于奇偶情况特别复杂，于是想到这个，但是这个我又对取值范围难以掌控，最后用了long类型，唉，好麻烦啊这个题。

转载于:https://www.cnblogs.com/CJT-blog/p/10802010.html