剑指 Offer II 001. 整数除法

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。

注意：

整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31−1]。本题中，如果除法结果溢出，则返回 231 − 1

示例 1：

输入：a = 15, b = 2
输出：7
解释：15/2 = truncate(7.5) = 7

这种方法，是将a与b全转成负数，然后通过减法加符号位得到结果。

class Solution {
   public int divide(int a, int b) {
       //排除测试例a=-2147483648
            //    b=-1
    if (a == Integer.MIN_VALUE && b == -1)
        return Integer.MAX_VALUE;
    //异或，当a与b符号不相同时，判断条件为真，sign=1；
    int sign = (a > 0) ^ (b > 0) ? -1 : 1;   
    // 环境只支持存储 32 位整数
    if (a > 0) a = -a;
    if (b > 0) b = -b;
    int res = 0;
    while (a <= b) {
        a -= b;
        res++;
    }
    // bug 修复：因为不能使用乘号，所以将乘号换成三目运算符
    return sign == 1 ? res : -res;
    }
}

而下面这种将a与b全转成正整数来做的情况时，当a=−2^31或b=−2^31时是无法转成正整数2^31的，显示溢出；

class Solution {
   public int divide(int a, int b) {
       //排除测试例a=-2147483648
            //    b=-1
    if (a == Integer.MIN_VALUE && b == -1)
        return Integer.MAX_VALUE;
    //异或，当a与b符号不相同时，判断条件为真，sign=1；
    int sign = (a > 0) ^ (b > 0) ? -1 : 1;   
    // 环境只支持存储 32 位整数
    if (a <0) a = -a;
    if (b < 0) b = -b;
    int res = 0;
    while (a >= b) {
        a -= b;
        res++;
    }
    // bug 修复：因为不能使用乘号，所以将乘号换成三目运算符
    return sign == 1 ? res : -res;
    }
}