两数相除~

给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。
返回被除数dividend除以除数divisor得到的商。

思路：

这道题目要求不使用乘法、除法和 mod 运算符，且假设环境只能存储 32 位有符号整数，即一个int。如果除法结果溢出，则返回INT_MAX。
用被除数不断地减去除数效率太低，不满足时间要求。因此可以采用二分法。

1. 被除数a, 除数b；
2. 被除数a减去1xb，若结果大于等于被除数的一半，则减去2xb，假设a减去nxb后小于a的一半；
3. 令被除数a=a-nxb，继续执行步骤2，直到a<b。

class Solution {
public:
    int div(int a, int b){
        if(a < b) return 0;
        int ans = 1;
        int acc = b;
        while(a - acc >= acc){
            ans += ans;
            acc += acc;
        }
        return ans + div(a - acc, b);
    }

    int divide(int dividend, int divisor) {
        if(dividend == 0) return 0;
        else if(divisor == 1) return dividend;
        else if(divisor == -1) return (dividend == INT_MIN)? INT_MAX : -dividend;
        
        int a = dividend;
        int b = divisor;
        int ans = 0;
        bool flag = (a > 0 && b > 0 || a < 0 && b < 0); //同符号时为真
        
        if(b == INT_MIN){ //处理b为特殊值的情况
            return (a == INT_MIN)? 1 : 0;
        }
        // 以下这一段最难理解：
        /*
		输入：
		-2147483648
		2
		输出：
		-1073741824
		*/
        if(a == INT_MIN){ //处理a为特殊值的情况
            a = (flag)? a - b : a + b;
            ++ans;
        } 
        a = (a > 0)? a : -a;
        b = (b > 0)? b : -b;
        ans += div(a, b);
        if(!flag) ans = -ans;
        return ans;
    }
};