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

reduce函数

Python reduce() 函数,菜鸟教程

posted @ 2019-04-16 15:59  客往何处去  阅读(227)  评论(0编辑  收藏  举报