【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=;
     long ret=;
     int flag=;
     long dividend_copy=dividend;
     long divisor_copy=divisor;
     if((dividend<&&divisor>)||(dividend>&&divisor<))
         flag=-;
     dividend_copy=dividend<?((-)*dividend_copy):dividend_copy;
     divisor_copy=divisor<?((-)*divisor_copy):divisor_copy;
     while(dividend_copy>=divisor_copy<<){
         divisor_copy<<=;
         i++;
     }
     while(i>=){
         if(dividend_copy>=divisor_copy){
             dividend_copy-=divisor_copy;
             ret+=<<i;
         }
         i--;
         divisor_copy>>=;
     }
     ret = (flag<)?((-)*ret):ret;
     if(ret==INT_MAX+)
         return INT_MAX;
     else
         return (int)ret;
 }