力扣Python007：整数反转

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题方法

首先列出可能的情况：
1.负数情况：-123
2.末尾为零：120
3.输入为零：0
4.结果溢出
把整数变为字符串str(int)操作，得到常数时间复杂度的解法。
由于str()方法不能对负数操作，首先判断输入的正负，把符号存在neg_flag中
然后分情况判断即可

neg_flag = 1
        
if x < 0:
   x = x * -1
   neg_flag = -1

s = str(x)

if len(s) < 2:
   return int(s*neg_flag)

s = s.rstrip('0')
s = s[::-1]

if int(s) > 2**31-1:
   return 0
   
return int(s)*neg_flag

可以看到时间表现十分优秀