[LeetCode]7. 整数反转

Posted 2021-10-29 Spring-_-Bear

给你一个 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 result = 0;

        while(x!=0) {
            int lastNumber = x % 10;
            
            // Integer.MAX_VALUE = 2147483647
            // 判断是否超过32位所能表示的最大数
            if (result > 214748364 || (result == 214748364 && lastNumber > 7)) {
                return 0;
            }
            
            // Integer.MIN_VALUE = -2147483648
            // 判断是否超过32位所能表示的最小数
            if (result < -214748364 || (result == -214748364 && lastNumber < -8)) {
                return 0;
            }
            
            result = result * 10 + lastNumber;
            x /= 10;
        }

        return result;
    }
}