美文网首页
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