[Leetcode]_29 Divide Two Integers

/** *  Index: 29 *  Title: Divide Two Integers *  Author: ltree98 **/

除法的模拟运算。
最简单的肯定是，除数一直减去被除数，直到除数小于被除数。

while(dividend >= divisor)  {    dividend -= divisor;    ++ans;}

这种方法肯定会超时（我不会说我试过。。。）
而且，显然题主不会是想让我们用这种方法来做，
题目中有明示了 division and mod operator（用位运算分解）

任何一个数都可以用以2的幂为底的数字序列之和。
比如：17 = 2^4*1 + 2^3*0 + 2^2*0 + 2^1*0 + 2^0*1

所以，就出现下面的这个解法，先找到最高可以减去的2的幂指数。
以17为例，找到4，
17 - 2^4*1 = 1
然后，再将1用3，用2，用1，用0，依次逐分。

最最后，注意一下数据处理。
首先，就是最小值，最大值部分。
然后，就是最后答案的正负值。

class Solution {public:    int divide(int dividend, int divisor) {        if(dividend == INT_MIN)            if(divisor == 1)                return INT_MIN;            else if(divisor == -1)                return INT_MAX;        else if(abs(divisor) == 1)            return dividend*divisor;        long dividendTemp = dividend;        long divisorTemp = divisor;             int isNegative = 1;        if(dividendTemp < 0)    {            dividendTemp = abs(dividendTemp);            isNegative *= -1;        }        if(divisorTemp < 0) {            divisorTemp = abs(divisorTemp);            isNegative *= -1;        }        int maxFactor = 0;        while(divisorTemp <= (dividendTemp>>1)) {            divisorTemp <<= 1;            ++maxFactor;        }        long ans = 0;        while(maxFactor >= 0)   {            if(dividendTemp >= divisorTemp) {                ans += 1<<maxFactor;                dividendTemp -= divisorTemp;            }            divisorTemp >>= 1;            --maxFactor;        }        if(ans >= INT_MAX)            return INT_MAX;        return ans*isNegative;    }};