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;     }