LeetCode29DivideTwoIntegers--In Java__LeetCode

主要採用的方法是：先不斷通過移位操作找到divisor最接近dividend的倍數，如被除數是100，除數是3的話，這個倍數就是32。

然後用100減去3的32倍，這裡的32倍是通過左移產生，並沒有用到乘法。

這時，再用一個迴圈找到3的多少倍最接近於100和它32倍的差，即找到最接近於4的倍數，通過不斷試探16倍，8倍，4倍。。。（通過右移），結果是1倍，為3。

再重複做差的動作，去找最接近1的3的倍數，當然是0倍。最後當做差的值小於3的一倍時，迴圈退出。

為瞭解決溢出的問題，參考了http://www.cnblogs.com/ganganloveu/p/4174062.html的方法，用long來進行運算，最後判定不溢出時再轉換為int。

public int divide(int dividend, int divisor) {long m = dividend;long n = divisor;long absn = Math.abs(n);if(divisor==0){return Integer.MAX_VALUE;}if(dividend==0){return 0;}boolean flag1 = dividend<0?true:false;boolean flag2 = divisor<0?true:false;m = Math.abs(m);n = Math.abs(n);if(m<n)return 0;long ct = 1;//當前倍數long tempresult = 0;while((n<<1)<=m){n = n<<1;ct = ct<<1;}while(true){tempresult = tempresult + ct;m = m - n;n = n>>1;ct = ct>>1;while(m<n){n = n>>1;ct = ct>>1;}if(n<absn)break;}if((flag1==true&&flag2==false) || (flag1==false&&flag2==true))return -(int)tempresult;if(tempresult>Integer.MAX_VALUE)return Integer.MAX_VALUE;return (int)tempresult;    }