LeetCode练习18：整数除法

LeetCode链接：力扣

题目：

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

注意：

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

示例：

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

代码：

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

        int sign = (a > 0) ^ (b > 0) ? -1 : 1;
        if(a > 0)   a = -a;
        if(b > 0)   b = -b;
        int res = 0;
        //快速相减
        int quotient = 0;
        while (a <= b){
            int base = 1;
            int divisor = b;
            //使用减法, 避免溢出
            while (a - divisor <= divisor){
                divisor <<= 1;
                base <<= 1;
            }
            quotient += base;
            a -= divisor;
        }
        return sign == 1 ? quotient : -quotient;
    }
}