[Leetcode]Divide Two Integers

//位运算的好例子，记作翻译，以后来看看

class Solution {
public:
    int divide(int dividend, int divisor) {
        long long a = abs(double(dividend));
        long long b = abs(double(divisor));
        long long res=0;
        while(a>=b)
        {
            long long c = b;
            for(int i=0;a>=c;c<<=1,i++)
            {
                a-=c;
                res+=1<<i;
            }
        }
        if((dividend<0&&divisor>0)||(dividend>0&&divisor<0))
        return -res;
        else
        return res;
    }
};