leetcode第7题整数反转
题目描述
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例1：
输入： 123
输出： 321
示例2：
输入： -123
输出： -321
示例3：
输入： 120
输出： 21
注意：
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
解题思路（python）
2^31=2147483648
在看到这个题以后，最容易想到的办法就是使用字符串反转。但是需要进行各种情况的判断，比如大于0小于0；由于python整型没有规定范围，还需要判断2147483648。
yh师兄给我提供了另一种思路，利用reduce函数进行迭代。我当时没写出来，师兄给了完整的代码之后，我发现这种办法很精巧。我把他的代码也放到这里，感谢他的帮助。
#思路一：字符串
class Solution:
def reverse(self, x):
"""x:int"""
if (x>2147483647 or x<-2147483648):
return 0
if -10 < x < 10:
return x
if x>0:
x = str(x)
x = int(str(int(x[::-1])))
if (x>2147483647 or x<-2147483648):
return 0
else:
return x
elif x<0:
x = str(abs(x))
x=-int(str(int(x[::-1])))
if (x>2147483647 or x<-2147483648):
return 0
else:
return x
执行用时84ms，内存消耗13.4MB
#思路二：reduce函数对字符串迭代处理
from functools import reduce
class Solution:
def reverse(self, x):
"""x:int"""
flag = False
if x > 0:
flag = True
else:
x = -x
res = reduce(lambda a,b:b+a, [i for i in str(x)])
res = int(res) if flag else -int(res)
if res>2147483647 or res<-2147483648:
return 0
return res
执行用时88ms，内存消耗13.2MB
