Leetcode（三）整数反转

最新推荐文章于 2024-07-15 17:46:40 发布

_洋_

最新推荐文章于 2024-07-15 17:46:40 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/guoyang768/article/details/84787898

Leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种解决LeetCode经典题目“反转整数”的算法。通过将整数转换为字符串，然后反转字符串并将其再次转换为整数，解决了32位有符号整数反转的问题。同时，该算法考虑了整数溢出的情况，确保了结果的有效性。

题目描述：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路：

整数转字符串，反转字符串，然后再转成整数。

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x==0:
            return 0
        elif x>0:
            y=int(str(x)[::-1])
            if y>2**31-1:
                return 0
            else:
                return y
        else:
            y=-int(str(-x)[::-1])
            if y<-2**31:
                return 0
            else:
                return y