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;}