29. Divide Two Integers

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

If it is overflow, return MAX_INT.

题目含义：不要使用乘 除 取模，计算除法

 方法一：

    public int divide(int dividend, int divisor) {
        if (divisor == 1) return dividend;
        if (dividend == Integer.MIN_VALUE && divisor == -1 || divisor == 0) return Integer.MAX_VALUE;
        int sign = (dividend < 0) ^ (divisor < 0) ? -1 : 1, result = 0;
        long m = Math.abs((long) dividend), n = Math.abs((long) divisor);//防止-2147483648转换后带来的溢出
        while (m >= n) {
//            dividend非常大，所以把它切割成几块，一块一块地和divisor计算商，再把这些商都加起来就可以了。在切割的时候，各个小块是不均匀的。
//            第1块的大小正好是divisor的大小，第2块的大小正好是divisor扩大2倍的大小，第3块的大小正好是divisor扩大2²倍的大小，
//            第4块的大小正好是divisor扩大2³倍的大小......以此类推，直到把dividend分割完毕。
            long tempFenMu = n;
            for (int round = 0; tempFenMu <= m; round++) {
                m -= tempFenMu;
                tempFenMu <<= 1;
                result += 1 << round;
            }
        }
        return sign * result;       
    }