Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
解题思路：
这道题说不能用除来进行，所以就只能用除数左移的方式来进行了。 可将被除数这样表示（设被除数为a，除数为b，余数为c）：a = (2^x1 + 2^x2 + ... + 2^xn)*b+c
对除数左移，相当于乘2，不断左移直到大于被除数。然后定位到大于被除数的钱一个数，用被除数去减，得到更新后的被除数。不断迭代直到被除数小于除数。
对于说溢出的话，先将被除数和除数转为long，如果除得的商的绝对值result大于INT_MAX就返回INT_MAX。
public class Solution { public int divide(int dividend, int divisor) { int INT_MAX = 2147483647; long result = 0; if(divisor == 0) return INT_MAX; long d1 = Math.abs((long)dividend); long d2 = Math.abs((long)divisor); while(d1 >= d2) { int x = 1; long d3 = d2; while(d1 > (d3<<1)) { x = x +x; d3 = d3<<1; } result+= x; d1 = d1-d3; } if((dividend>0)^(divisor>0)) { return -(int)result; } if(result > INT_MAX) return INT_MAX; else return (int)result; } }
