Divide Two Integers

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

不用乘除法和取模运算去做除法，也就是说只能用加减和位运算，很自然的想法就是每次用被除数减去除数，得出减了多少次，就是结果，这样做在被除数很大除数很小的时候会超时，因此，在此基础上改进一下，每次把除数翻倍，再减，直到除数大于被除数，然后再每次将被除数除以2，做减法，直到被除数等于零，这样可以加速。这个过程中的翻倍和除以2都可以用位运算实现。

代码如下：

public int divide(int dividend, int divisor) {
        int count = 0;
        long a = Math.abs((long)dividend);
        long b = Math.abs((long)divisor);
        boolean isNegative = (dividend ^ divisor) >= 0;
        long i = 1;
        for (; a >= b; i<<=1, b <<= 1) {
            a -= b;
            count += i;
        }
        for (; i > 0; i>>=1, b >>= 1) {
            if (a >= b) {
                a -= b;
                count += i;
            }
        }
        return isNegative ? count : -count;
    }

AC   520ms