Leetcode Divide Two Integers

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

不用乘、除、求余操作，返回两整数相除的结果，结果也是整数。

假设除数是2，相除的商就是被除数二进制表示向右移动一位。

假设被除数是a，除数是b，因为不知道a除以b的商，所以只能从b,2b,4b,8b.......这种序列一个个尝试

从a扣除那些尝试的值。

如果a大于序列的数，那么a扣除该值，并且最终结果是商加上对应的二进制位为1的数，然后尝试序列的下一个数。

如果a小于序列的数，那么从头再来，直至a小于b

class Solution {
public:
    int divide(int dividend, int divisor) {
        long long a = llabs((long long)dividend), b = llabs((long long)(divisor)), result = ;
        while(a>=b){
            long long c = b;
            int i = ;
            while(a>=c){
                a-=c;
                result+=<<i; ++i;
                c = c<<;
            }
        }
        if((dividend >  && divisor < ) || (dividend <  && divisor > )) result = -result;
        return (int)result;
    }
};