[LeetCode]Divide Two Integers

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

If it is overflow, return MAX_INT.

题意明显，不让用乘除和取余操作符，完成除法操作。

思路一：一个一个加除数，直到满足条件。-------------------明显TLE了。

借鉴别人的思路：位运算，不断左移，满足条件就在加在结果中，再从头左移。问题是会重复移位、判断多次，据说C++是AC的，但是JAVA......TLE。

思路二：为了解决重复移位，想把移位的结果存下来，如果没算错的话得8000多M内存，想想这思路也是醉了，智商真欠费了啊。

大神的思路：直接移位，先移31位（因为除数为1的情况已经判断了），如果结果比被除数小，就放在结果里。再移31位，直到最后。

附代码一份：

public class Solution {
    public int divide(int dividend, int divisor)
    {
        if (divisor == 0)
        {
            return Integer.MAX_VALUE;
        }
        else if (divisor == 1)
        {
            return dividend;
        }
        else if (divisor == -1)
        {
            return (dividend == Integer.MIN_VALUE) ? Integer.MAX_VALUE : -dividend;
        }
        else
        {
            final boolean negative = (dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0);

            long ldividend = Math.abs((long) dividend);
            final long ldivisor = Math.abs((long) divisor);
            int result = 0;

            for (int bit = Integer.SIZE - 1; bit >= 0 && ldividend >= ldivisor; --bit)
            {
                if (ldividend >= (ldivisor << bit))
                {
                    ldividend -= ldivisor << bit;
                    result |= 1 << bit;
                }
            }

            return negative ? -result : result;
        }
    }
}