LeetCode第29题之Divide Two Integers

C++代码：

#include <iostream>#include <limits>using namespace std;class Solution {public:    int divide(int dividend, int divisor) {        /*1. 将int转换成long long int可以省事，例如当被除数与             但long long int可以*/        /*2. -2147483648为最小的int，而最大的int为2147483647，             故需要先强制类型转换为double*/        long long int a = abs((double)dividend);        long long int b = abs((double)divisor);        long long int ret = 0;        long long int c;        while(a>=b)        {        /* 3. 注意这里c要申明为long long int，否则有可能移位之后              变为0，从而形成死循环*/            c = b;              for (int i=0;a>=c;++i,c<<=1)            {                a -= c;                ret += 1<<i;            }        }        //将dividend和divisor抑或运算，最高位即表示为结果的符号位        ret = ( (dividend^divisor) >> 31 )? (-ret) : ret;        return ( (ret > INT_MAX || ret < INT_MIN)? INT_MAX : ret );    }};int main(){    Solution s;    int a = -2147483648;    int b = -1;    cout<<s.divide(a, b)<<endl;    return 0;}