29. Divide Two Integers
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 }
