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

If it is overflow, return MAX_INT.

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

 方法一：

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