Divide Two Integers

https://leetcode.com/problems/divide-two-integers/

需要注意的，int类型的数据，正数最大和负数最小可以表示到：

2147483647

-2147483648

正数最大的二进制码为：011111111......1111,负数最小的二进制码为：10000000000....00
均为32位的二进制表示。
并且正数+1后得到的数是负数最小的数，因为发生了溢出，这一定要注意。
同时负数最小数-2147483648取反，同样得到的二进制码相同，所以还是它本身。
这几个点一定注意。

同时还要注意，abs（）取绝对值函数，为了防止发生溢出，一定要定义了新的long long之后再进行使用。

class Solution {
public:
    int getRes(long long div,long long sor)
    {
        if(div==0)
            return 0;
        if(div<sor)
            return 0;
        int res=0;
        long long times=1;
        long long remain=div;
        long long var=sor;
        while(remain-var>=0)
        {
            remain-=var;
            res=res+times;
            var*=2;
            times*=2;
        }
        if(remain>0)
            res+=getRes(remain,sor);
        return res;
    }
    int divide(int dividend, int divisor) {
        int MAX_INT=2147483647;
        long long a=dividend;
        long long b=divisor;
        long long div=abs(a);  //先用两个long long类型的数据来存放dividend和divisor，否则会造成abs(-2147483648)溢出
        long long sor=abs(b);
        
        int res=getRes(div,sor);

        
        if((dividend>0&&divisor>0)||(dividend<0&&divisor<0))
        {
            if(res<0)
                return MAX_INT;
            else
                return res;
        }    
        else
        {
            return 0-res;
        }
            
    }
};