LeetCode 7 整数反转 NC57 反转数字

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

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

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0
 

提示：

-2_31 <= x <= 2_31 - 1

解题思路：

数学

力扣

Python负数里对10进行除模运算特殊，因为总把负数看成 10 * (-a) + b的形式，比如-123 = -13 * 10 + 7, 于是有-123 % 10 = 7, -123 // 10 = -13

Python代码：

INT_MAX = 2 ** 31 - 1
INT_MIN = -2 ** 31

class Solution:
    def reverse(self, x: int) -> int:
        res = 0
        while x != 0:
            # INT_MIN 也是一个负数，不能写成 rev < INT_MIN // 10
            if res < INT_MIN // 10 + 1 or res > INT_MAX // 10:
                return 0
            num = x % 10
            # Python3 的取模运算在 x 为负数时也会返回 [0, 9] 以内的结果，因此这里需要进行特殊判断
            # 比如 -13 % 10 = 7, 在大于0的结果上减10就可以得到我们想要的 -3
            if num > 0 and x < 0:
                num -= 10
            # 同样的, 在Python中, -123 // 10 = -13, 需要先去掉余数再除得到想要的结果
            x = (x - num) // 10
            res = res * 10 + num
        return res