两数相除

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:  输入: dividend = 10, divisor = 3 输出: 3

示例 2:  输入: dividend = 7, divisor = -3 输出: -2

说明:

• 被除数和除数均为 32 位有符号整数。
• 除数不为 0。
• 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31,  2^31 − 1]。本题中，如果除法结果溢出则返回 2^31 − 1。

思路：位运算

     如果被除数大于或等于除数，则进行如下循环，定义变量m等于除数，定义计数n，当m的两倍小于等于被除数时，进行如下循环，m扩大一倍，n扩大一倍，然后更新num和bc。这道题的OJ给的一些test case非常的讨厌，因为输入的都是int型，比如被除数是-2147483648，在int范围内，当除数是-1时，结果就超出了int范围，需要返回Integer.MAX_VALUE，所以对于这种情况我们就在开始用if判定，将其和除数为0的情况放一起判定，返回Integer.MAX_VALUE。然后我们还要根据被除数和除数的正负来确定返回值的正负，这里我们采用长整型long来完成所有的计算，最后返回值乘以符号即可。

 public int divide(int dividend, int divisor) {
    if(divisor == 0 || (dividend == Integer.MIN_VALUE && dividend == -1)){
        return Integer.MAX_VALUE;
    }
    long bc = Math.abs((long)dividend); //被除数
    long c = Math.abs((long)divisor); //除数
    int sign = ((dividend < 0) ^ (divisor < 0)) ? -1 : 1;
    int num = 0;
    while(bc >= c){
        long m = bc;
        long n = 1;
        while(bc >= (m << 1)){
            m <<= 1;
            n <<= 1;
        }
        num += n;
        ms -= m;
    }
    return num * sign;
 }