29. Divide Two Integers

题目：

实现两个整数的除法运算，不能使用乘、除和余数运算。如果溢出，返回MAX_INT。

---

解题思路：

这道题目看到以后我是懵逼的状态，平时一直在使用除法，完全没有考虑过除法的实现方式。这个参考LeetCode上的一个解决思路，写下来帮助自己理解。
这里可以使用位运算，假设我们用 3 除 15 ，15是被除数，3是除数。除法：求出从被除数中减去除数且被除数不为负的最大相减次数。
首先，我们用15减3得到12为正数；
然后我们将3左移一位，得到6，用15减6得到9为正数；
然后再次将6左移一位，得到12，用15减12得到3，为正数；
我们再次左移一位得到24,15减24为负数。
所以我们最多可以左移3两次，相当于4个3。我们如何获得4呢？我们设置一个变量，起始值为1，左移相同的次数。将4加到一个初始值为0的变量上。
我们得到一个余数3，然后将余数作为被除数重复上面的过程。
还需要考虑边界问题：

 1.除数为0
 2.被除数为最小值，除数为-1（abs（INT_MIN）= INT_MAX + 1）

---

实现：

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, multiple = 1;
            while (dvd >= (temp << 1)) {
                temp <<= 1;
                multiple <<= 1;
            }
            dvd -= temp;
            res += multiple;
        }
        return sign == 1 ? res : -res; 
    }