整数反转（Python）

给一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2 ** 31, 2 ** 31 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：

输入：x = 123
输出：321

示例 2：

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

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

思路一：将有符号整数转换为字符串，去除符号位，反转字符串，再转换为整数（注意原有符号的还原），最后判断是否溢出。

def reverse(x):
    if x == 0:
        return 0
    s = str(x)
    s = s.replace("-","")  # abs() 也可以用
    re = s[::-1]  # 反转
    re = [-1,1][x > 0] * int(re)  # 正负 if - else 判断
    if not -2**31 <= re <= 2**31-1:
        return 0
    return re

if __name__ == "__main__":
    x = 120
    print(reverse(x))

代码简化：Python3.1+，自带有bit_length()方法允许查询二进制的位数或长度。

def reverse(self, x: int) -> int:
	# re = [-1, 1][x > 0] * int(str((x))[::-1].replace('-',''))
	re = [-1,1][x > 0] * int(str(abs(x))[::-1])
    return re if re.bit_length() < 32 else 0

if - else 判断用法参见：https://blog.csdn.net/qq_43325582/article/details/122544661

思路二：数学方法，取出末尾数字，再加入返回数字中，再溢出判断。题目要求不允许使用 64 位整数，即运算过程中的数字必须在 32 位有符号整数的范围内。

• num = x % 10
• x /= 10
• re = re*10 + num (初始：re = 0)

class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN, INT_MAX = -2**31, 2**31 - 1
        rev = 0
        while x != 0:
            # INT_MIN 也是一个负数，不能写成 rev < INT_MIN // 10
            if rev < INT_MIN // 10 + 1 or rev > INT_MAX // 10:
                return 0
            digit = x % 10
            # Python3 的取模运算在 x 为负数时也会返回 [0, 9) 以内的结果，需要进行特殊判断
            if x < 0 and digit > 0:
                digit -= 10

            # Python3 的整数除法在 x 为负数时会向下（更小的负数）取整，因此直接 x //= 10
            x = (x - digit) // 10
            rev = rev * 10 + digit
        return rev