29-m-Divide Two Integers

不用乘除模来整除两个int。那就只还剩左移右移了。这题很好的阐释了除法，就是算被除数有几个除数。因此想到肯定在除数上做文章，否则一次一个除数累加的话肯定超时，也没意义。最自然的想到每次循环后除数左移一位，那么问题就在于每次除数大于被除数一半时，要退出循环将除数归为1倍再继续累加结果。这里的while和for循环挺妙，合理的描述了此流程（当时被这里难住了，好像是网搜了才借鉴过来的）。

如下：

int divide(int dividend, int divisor) {
    if (divisor == 0 || dividend == 0)
        return 0;
    if (divisor == 1)
        return dividend;
    if (divisor == dividend)
        return 1;
    
    long long result = 0;
    long long dend = dividend;
    if (dividend < 0)
        dend = -(long long)dividend;
    long long visor = divisor;
    if (divisor < 0)
        visor = -(long long)divisor;
    
    while (dend >= visor) {
        long long temp = visor;
        for (int i = 0; dend >= temp; i++, temp = temp << 1) {
            dend -= temp;
            result = result + (1 << i);
        }
    }
    if ((divisor > 0 && dividend < 0) || (divisor < 0 && dividend > 0))
        result = -result;
    if (result > 2147483647)
        result = 2147483647;
    else if (result < -2147483648)
        result = -2147483648;
    return (int)result;
}