美文网首页
leetCode 7. Reverse Integer问题解析

leetCode 7. Reverse Integer问题解析

作者: chouheiwa | 来源:发表于2017-08-29 15:44 被阅读22次

这个问题是个相当简单的问题,描述如下
Reverse digits of an integer.
Example1: x = 123, return 321Example2: x = -123, return -321
**Note:
**The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
最开始想思路的时候,也是想着判断多少位,然后就发现,其实将整数记录正负,然后变成自然数,最后转成字符串,将字符串倒序排列,然后再转回整形,最后将正负加回来就好了,好了,就直接接代码了

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
#最开始的时候不知道32-bit怎么算,后来想起来了,python中并没有记录这个数,所以只能自己计算了
        max_32 = 2**31-1
        
        if x>max_32 or x < - max_32:return 0
        array = []
        zi_ran = 1 if x >= 0 else -1
        x = x if x >= 0 else -x
        string = '%ld'%(x)
        str = string[::-1]
        x = int(str)
        if x > max_32 or x < - max_32: return 0

        x = x * zi_ran
        return x

相关文章

网友评论

      本文标题:leetCode 7. Reverse Integer问题解析

      本文链接:https://www.haomeiwen.com/subject/oveodxtx.html