LeetCode 7.整数反转

LeetCode 7.整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 2³¹ − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

-2³¹ <= x <= 2³¹ - 1

代码：

class Solution {
    public int reverse(int x) {
        int reversed = 0; // 初始化反转后的整数为0

        while (x != 0) {
            int digit = x % 10; // 获取x的最后一位数字

            // 检查反转后的整数是否会溢出
            // 如果reversed大于Integer.MAX_VALUE除以10，或者reversed等于Integer.MAX_VALUE除以10且当前数字digit大于7
            // 则reversed * 10 + digit会超过Integer.MAX_VALUE，导致溢出
            if (reversed > Integer.MAX_VALUE / 10 || (reversed == Integer.MAX_VALUE / 10 && digit > 7)) {
                return 0; // 如果会溢出，返回0
            }
            // 如果reversed小于Integer.MIN_VALUE除以10，或者reversed等于Integer.MIN_VALUE除以10且当前数字digit小于-8
            // 则reversed * 10 + digit会小于Integer.MIN_VALUE，导致溢出
            if (reversed < Integer.MIN_VALUE / 10 || (reversed == Integer.MIN_VALUE / 10 && digit < -8)) {
                return 0; // 如果会溢出，返回0
            }

            reversed = reversed * 10 + digit; // 将上一次的结果乘以10，然后加上当前的数字
            x /= 10; // 去掉x的最后一位数字
        }

        return reversed; // 返回反转后的整数
    }
}