【LeetCode】29. Divide Two Integers

题意：不用乘除求余运算，计算除法，溢出返回INT_MAX。

　　首先考虑边界条件，什么条件下会产生溢出？只有一种情况，即返回值为INT_MAX+1的时候。

　　不用乘除求余怎么做？

　　一.利用减法。

　　　 耗时太长，如果被除数是INT_MIN，除数是1的时候，要循环-INT_MIN次

　　二.利用位运算

　　思路来自：http://blog.csdn.net/whuwangyi/article/details/40995863

　　代码：

　　    

int divide(int dividend, int divisor) {
    int i=0;
    long ret=0;
    int flag=1;
    long dividend_copy=dividend;
    long divisor_copy=divisor;
    if((dividend<0&&divisor>0)||(dividend>0&&divisor<0))
        flag=-1;
    dividend_copy=dividend<0?((-1)*dividend_copy):dividend_copy;
    divisor_copy=divisor<0?((-1)*divisor_copy):divisor_copy;
    while(dividend_copy>=divisor_copy<<1){
        divisor_copy<<=1;
        i++;
    }
    while(i>=0){
        if(dividend_copy>=divisor_copy){
            dividend_copy-=divisor_copy;
            ret+=1<<i;
        }
        i--;
        divisor_copy>>=1;
    }
    ret = (flag<0)?((-1)*ret):ret;
    if(ret==INT_MAX+1)
        return INT_MAX;
    else
        return (int)ret;
}