leetcode07 Reverse Integer 反转整形

Lenskit

于 2017-08-31 18:44:02 发布

阅读量521

点赞数

CC 4.0 BY-SA版权

分类专栏： python leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/chenKFKevin/article/details/77750984

python 同时被 2 个专栏收录

68 篇文章

订阅专栏

leetcode

8 篇文章

订阅专栏

本文介绍了一种Python方法来反转一个整数的数字顺序，同时确保结果不会超出32位有符号整数的范围。提供了两种解决方案，一种是个人实现，另一种是来自其他开发者的方法。这两种方法都考虑了正负数的情况，并且当反转后的整数发生溢出时会返回0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: 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.

反转整形，但是注意不能超过32位int的最大值，如果溢出返回0。

我的解法

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x >= 0:
            a = [val for val in str(x)]
            string = ''
            for i in range(len(a))[::-1]:
                string += a[i]
            if int(string) > 2147483647:
                return 0
            else:
                return int(string)
        else:
            a = [val for val in str(x)[1:]]
            string = ''
            for i in range(len(a))[::-1]:
                string += a[i]
            if int(string) > 2147483647:
                return 0
            else:
                return 0-int(string)

别人的解法：

def reverse(x):
    s = cmp(x, 0)
    r = int(`s * x`[::-1])
    print s,r
    return s * r * (r < 2 ** 31)