29. Divide Two Integers

 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     }