?leetcode29. 两数相除 (除法)

题目：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，
例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333…) = truncate(3) = 3

由于在int中，当a=Integer.MIN_VALUE b=-1时，存在越界问题，因此都用负数进行计算

	public int divide(int a, int b) {
        if (a == Integer.MIN_VALUE && b == -1) return Integer.MAX_VALUE;

        boolean flag = (a > 0) ^ (b > 0);
        if (a > 0) a = -a;
        if (b > 0) b = -b;
        int ans = 0;

        while (a <= b) {
            int tmp = b;
            int count = 1;
            // a <= tmp + tmp 超时？？？
            while (a - tmp <= tmp) { 
                tmp = tmp + tmp;
                count = count + count;
            }
            a -= tmp;
            ans += count;
        }
        return (flag) ? -ans : ans;
	}

这个while主要是 指数级别的增大除数 让操作次数变少