给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解法一:先转换为字符串,利用字符串切片方式倒序后再转回整数
解法二:取余、取模,数字推入
class Solution: def reverse(self, x: int) -> int: boundary = (1 << 31) - 1 if x > 0 else 1 << 31 res = 0 num = abs(x) while num != 0: res = res*10 + num%10 num //= 10 if res > boundary: return 0 return res if x > 0 else -res