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

注意：

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

示例 1：

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

示例 2：

输入：a = 7, b = -3
输出：-2
解释：7/-3 = truncate(-2.33333..) = -2

示例 3：

输入：a = 0, b = 1
输出：0

示例 4：

输入：a = 1, b = 1
输出：1
 

提示:

-2^31 <= a, b <= 2^31 - 1
b != 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xoh6Oh
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int divide(int a, int b) {
        // 处理特殊情况：越界值
        // 32 位最大值：2^31 - 1 = 2147483647
        // 32 位最小值：-2^31 = -2147483648
        // -2147483648 / (-1) = 2147483648 > 2147483647 越界了
        if(a == Integer.MIN_VALUE && b == -1){
            return Integer.MAX_VALUE;
        }

        // 处理ab同号异号
        // 利用异或，同号为假，sign为1；异号为真，sign为-1
        // 。这里是更高级的表达写法，可以用更简单的语句替代。
        int sign = (a > 0) ^ (b > 0) ? -1 : 1;

        //考虑到a为-2147483648的特殊情况，但正数最大为2147483647，直接加负号会溢出，干脆全部转为负数计算
        if(a > 0){
            a = -a;
        }
        if(b > 0){
            b = -b;
        }
        //核心代码，计算res绝对值
        int res = 0;
        while(a <= b){
            a-=b;
            res++;
        }
        return sign*res;
    }
}