20220605数学：两数相除

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

        编码实现：

    public int divide(int dividend, int divisor) {

        int result = 0;
        int minValue = Integer.MIN_VALUE,maxValue = Integer.MAX_VALUE;
        if (dividend == 0){
            return 0;
        } else if(dividend == minValue && divisor == -1){
            return maxValue;
        } else if(dividend == minValue && divisor == 1){
            return minValue;
        } else if(dividend == minValue && divisor == minValue){
            return 1;
        } else if(divisor == minValue){
            return 0;
        }

        boolean negative = (dividend ^ divisor) < 0;

        if(dividend == minValue) {
            dividend += Math.abs(divisor);
            result++;
        }
        dividend = Math.abs(dividend);
        divisor = Math.abs(divisor);

        for(int i = 31; i >= 0; i--) {
            if((dividend >> i) >= divisor) {
                result += 1 << i;
                dividend -= divisor << i;
            }
        }

        if(result == minValue){
            return maxValue;
        } else{
            return negative ? -result : result;
        }
    }