LeetCode两数相除java

这是力扣上的一道题，参考评论区。

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

返回被除数 dividend 除以除数 divisor 得到的商。
示例 1:

输入: dividend = 10, divisor = 3 输出: 3

示例 2:

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

说明:

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

主要思想是将除法变成减法，判断符号位用异或运算，都变成负数方便处理（最后结果看符号位是false表示是正数，加上-），主要是两个while，外侧看被除数还能否减去除数，内侧则是以x2方式增加除数大小，这里要注意i=-2147483648;j=-1这个用例。

public class 两数相除191208 {

	public static int fun(int dividend, int divisor) {

		// 符号位 异号为true
		boolean negative = (dividend ^ divisor) < 0;
		// 都变成负数
		int result = 0;
		if (dividend > 0) {
			dividend = -dividend;
		}
		if (divisor > 0) {
			divisor = -divisor;
		}
		// 外循环直到被除数不能再减除数。
		while (dividend <= divisor) {
			int result_temp = -1;
			int divisor_temp = divisor;
			// 内循环找可以被除数x2除的，这样快点，二分？
			while (dividend <= (divisor_temp << 1)) {
				// int i = -2147483648;
				// int j = -1;
				// 上面用例会使除数temp溢出为0，然后死循环。下面if排除该情况
				if (divisor_temp <= (Integer.MIN_VALUE >> 1)) {
					break;
				}
				divisor_temp = divisor_temp << 1;
				result_temp = result_temp << 1;
			}
			dividend -= divisor_temp;
			result += result_temp;
		}
		// 不是异号加个符号，超出最小值返回最大值
		if (!negative) {
			if (result <= Integer.MIN_VALUE) {
				return Integer.MAX_VALUE;
			}
			result = -result;
		}
		return result;
	}
	
	public static void main(String[] args) {

		int i = -2147483648;
		int j = -1;
		int res = fun(i, j);
		System.out.println(res);

	}