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 = 0;
        while(a>=b){
            long long c = b;
            int i = 0;
            while(a>=c){
                a-=c;
                result+=1<<i; ++i;
                c = c<<1;
            }
        }
        if((dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0)) result = -result;
        return (int)result;
    }
};