LC29 Divide Two Integers

原理很简单，不能用乘除取模，一般总是用位运算，左移或者右移。左移一次相当于乘以2。直到乘到比被除数大为止，用被除数减去前一个数，并记录下乘以2的次数。然后对产生的差值迭代做上述操作。直到差值小于除数为止。此外，labs函数是abs的扩展，记下用法。

class Solution {
public:
    int divide(int dividend, int divisor) {
        if (!divisor || (dividend == INT_MIN && divisor == -1))
            return INT_MAX;
        int sign = ((dividend < 0) ^ (divisor < 0)) ? -1 : 1;
        long long dvd = labs(dividend);
        long long dvs = labs(divisor);
        int res = 0;
        while(dvd>=dvs)
        {
            long long temp=dvs,cnt=1;
            while(dvd>=(temp<<1))
            {
                temp=temp<<1;
                cnt=cnt<<1;
            }
            dvd-=temp;
            res+=cnt;
        }
        return sign == 1 ? res : -res;
    }
};