题目
给你一个 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
提示：
-231 <= x <= 231 - 1
解题思路
- 创建变量
rev来存储反转的数字。 - 使用
while循环，每次从x中弹出最后一位数字。 - 将弹出的数字压入
rev的末尾。 - 在每次压入前，检查
rev是否会因为压入而导致溢出。 - 如果溢出，则返回
0。
代码
class Solution:
def reverse(self, x: int) -> int:
INT_MAX = 2**31 - 1
INT_MIN = -2**31
rev = 0
while x != 0:
# Pop operation:
pop = x % 10 if x > 0 else -(-x % 10)
x = x // 10 if x > 0 else -(-x // 10)
# Check for overflow and underflow conditions before multiplying and adding
if (rev > INT_MAX // 10) or (rev == INT_MAX // 10 and pop > INT_MAX % 10):
return 0
if (rev < INT_MIN // 10) or (rev == INT_MIN // 10 and pop < INT_MIN % 10):
return 0
# Push operation:
rev = rev * 10 + pop
return rev
运行
sol = Solution()
print(sol.reverse(123)) # Expected output: 321
print(sol.reverse(-123)) # Expected output: -321
print(sol.reverse(120)) # Expected output: 21
总结
在这个算法中，关键在于正确处理整数反转过程中的溢出问题。代码通过维护一个逐步构建的反转数并在每次迭代中检查潜在的溢出条件，确保了算法的鲁棒性。这个算法在实际应用中非常有用，可以帮助解决涉及数字处理的各种问题。
