Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
思路：
尼玛，各种通不过，开始用纯减法，超时了。
然后用递归，溢出了。
再然后终于开窍了，用循环，把被除数每次加倍去找答案，结果一遇到 -2147483648 就各种不行， 主要是这个数一求绝对值就溢出了。
再然后，受不了了，看答案。 发现，大家都用long long来解决溢出。看得我欲哭无泪啊。
综合后AC的代码：
int divide(int dividend, int divisor) {
if(divisor == )
return dividend;
if(dividend == - && abs(divisor) == )
return ;
int sign = (dividend > ^ divisor > ) ? - : ;
long long ans = ;
long long absdivisor = abs((long long)divisor);
long long absdividend = abs((long long)dividend);
long long t = absdivisor;
long long n = ;
while(absdividend >= t + t) //被除数每次加倍，找到可以加到的最大值
{
t = t << ;
n = n << ;
}
while(absdividend >= absdivisor) //从可以减的最大值开始，每次减，并把除数还原一部分
{
if(absdividend >= t)
{
absdividend -= t;
ans += n;
}
n = n >> ;
t = t >> ;
}
return sign * ans;
}