[LeetCode]--29. Divide Two Integers

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

If it is overflow, return MAX_INT.

以前我记得做过乘法变加法吧，这个有点像除法变减法，用位运算，二进制嘛，左移一位相当于乘以二。

一个有趣的是 Math.abs(-2147483648) 结果还是 -2147483648. 在进行该运算前，要将其转化为long类型。

第一种方法，采取两个while循环来确定需要减多少，c简单理解其实就是商。这个方法显得有些累赘，不过AC了。

public int divide(int dividend, int divisor) {
        if (divisor == 0 || dividend == Integer.MIN_VALUE && divisor == -1)
            return Integer.