java - 反向整数 leetcode : Why does overflow occur only if 7 or greater is added to INT_MAX?

Question

我有 Leetcode 提供的解决方案，让我感到困惑的部分是将 7(或更低的值)添加到 Integer.MAX_VALUE 或将 -8(或更低的值)添加到 Integer.MIN_VALUE 不会导致分别为溢出或下溢。

我的逻辑是，如果你有 Integer.MAX_VALUE，加 1 会导致溢出。如果您有 Integer.MIN_VALUE，减去 1 将导致下溢。我对上溢和下溢的理解错在哪里？

class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > Integer.MAX_VALUE/10 || (rev ==     Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}

Answer 1

是的，通常将 Integer.MAX_VALUE 加 1 会导致溢出，从 Integer.MIN_VALUE 中减去 1 也会导致溢出。但这不是这里发生的事情。

此代码执行除以 10 的整数除法，它会截断任何小数部分。当将 Integer.MAX_VALUE (2147483647) 除以 10 时，代码预期乘以 10 并添加下一位。该商为 214748364，乘以 10 为 2147483640，并有可能再加 7 而不会溢出。同样在负数方面，将 Integer.MAX_VALUE (-2147483648) 除以 10 得到 -214748364，乘以 10 得到 -2147483640 ，可以添加另一个 -8 而不会溢出。

此代码考虑了 Integer 值范围的最后一位，并小心避免溢出。