Integer.MIN_VALUE除以-1

Question

為什么這行代碼很重要？（沒有它我會得到一個錯誤的答案）

if (dividend == Integer.MIN_VALUE && divisor == -1) {
    return Integer.MAX_VALUE;
}

問題：

在不使用乘法，除法和mod運算符的情況下除以兩個整數。

如果溢出，則返回2147483647

回答

public int divide(int dividend, int divisor) {

    if(divisor == 0){
        return dividend > 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
    }

    if(dividend == 0){
        return 0;
    }

    if (dividend == Integer.MIN_VALUE && divisor == -1) {
        return Integer.MAX_VALUE;
    }

    boolean isNeg = (dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0);


    Long up = Math.abs((long) dividend);
    Long down = Math.abs((long) divisor);

    int res = 0;

    while(up >= down){
        int shift = 0;

        while(up >= (down << shift)){
            shift++;
        }

        up -= down << (shift - 1);
        res += 1 << (shift - 1);
    }

    return isNeg ? -res : res;
}

Answer 1

因為， Integer.MAX_VALUE和Integer.MIN_VALUE的絕對值不相等。

• Integer.MAX_VALUE是2147483647
• Integer.MIN_VALUE是-2147483648

如果將Integer.MIN_VALUE除以-1 ，則該值將溢出（ 2147483648 > 2147483647 ），因此必須對此操作進行限制。

Answer 2

Java使用32位來存儲int 。

max int值為2 ³¹ -1

0111 1111 1111 1111 1111 1111 1111 1111

min int值為-2 ³¹

1000 0000 0000 0000 0000 0000 0000 0000

換句話說，int沒有足夠大的值來存儲2 ³¹ （ -Integer.MIN_VALUE ）。