LeetCode29：两数相除

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

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

示例 1:

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

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

思路：可以用减法来替代除法，基于这样一个公式：a>=mb+nb;其中a是被除数，b是除数，m+n是结果（为了加速运算，使用了移位操作：a<<1相当于乘以2）

代码：

public int divide(int dividend, int divisor) {
		if (dividend == Integer.MIN_VALUE && divisor == -1) {// 这种情况会发生溢出，特殊处理
			return Integer.MAX_VALUE;
		}
		long a = Math.abs((long) dividend);
		long b = Math.abs((long) divisor);
		System.out.println(a);
		long res = 0;// 表示最后的结果
		long point = 1;
		if (a >= b) {
			long temp = b;
			while (a >= (temp << 1)) {// 按照2的倍数来计算（也就是a>=nb+mb,下一个while就是计算这个m）
				temp = temp << 1;
				point = point << 1;
			}
			res += point;
			a -= temp;
			while (a >= b) {// 计算小于2的倍数的部分
				res++;
				a -= b;
			}
		} else {
			return (int) res;
		}
		if (dividend > 0 ^ divisor > 0) {
			return (int) -res;
		}
		return (int) res;
	}