29. 两数相除

不考虑边界情况下，a/b=x1 * b + x2 * b + x3 * b …
x1,x2,x3是以2为底的幂，1，2，4，8…
整体过程：
b一直左移直到小于a，记移动的位数为n。此时x=1<<n。
a-=b<<n。
重复上述过程直到a<b，所有的x之和就是答案。

由于int最小值是-INT_MAX-1，最大值是INT_MAX。所以不能直接用abs取绝对值，把两个数都变成负数更容易处理边界情况。
除数是-INT_MAX的时候答案要么是1要么是0，可以特判，关键是被除数为-INT_MAX的时候。

leetcode好像不支持负数的左移，所以要把除数变成正数，左移，然后取负，左移过程中要保证不会越界，即b< INT_MIN>>1时不能继续左移了。
下面代码实现中b每移动一次都用a-b<<当前移动的位数，这样就不用考虑左移过程中的越界问题。

#include<limits.h>
class Solution {
public:
    int divide(int dividend, int divisor) {
        if(divisor==INT_MIN) return dividend==INT_MIN? 1:0;
        if(divisor==0) return INT_MAX;
        bool f = dividend<0 ^ divisor<0;
        if(dividend>0) dividend=-dividend;
        if(divisor>0) divisor=-divisor;
        int a = abs(divisor),n(0),res(0),temp;
        while(n>=0){
            temp = -(a<<n);
            if(dividend>temp) --n;
            else{
                dividend -= temp;
                res -= 1<<n;
                if(dividend<temp) ++n;
            }
        }
        return f? res:(res==INT_MIN?INT_MAX:-res);
    }
};