7.整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路1：
1.先记录正负号。
2.然后用数学方法不断求x的每一位。
3.得到反转结果，进行溢出判断。
程序代码1：
class Solution:
def reverse(self, x: int) -> int:
if x != 0:
symbol = int(abs(x)/x)
x = abs(x)
a = 0
while x >0:
a = a * 10 + x % 10
x = x // 10
if -2**31 <= a*symbol and a*symbol <= 2**31-1:
return a*symbol
else:
return 0
else:
return 0
s = Solution()
print(s.reverse())
解题思路2：
1.先判断x是不是负数，是负数的话，取绝对值或者切片变为正数，然后直接切片反转。
2.判断反转后的数字是否溢出。
3.注意int型与str型的转换
程序代码2：
class Solution:
def reverse(self, x: int) -> int:
str_int = str(x)
if x < 0:
str_int = str_int[1:]
str_int = str_int[::-1]
if x < 0:
str_int = "-"+str_int
ret = int(str_int)
if ret < -1*2**31 or ret > 2**31 -1:
return 0
else:
return ret
s = Solution()
print(s.reverse())
