leetcode7 整数反转

最新推荐文章于 2024-06-01 12:35:59 发布

瑶子ove

最新推荐文章于 2024-06-01 12:35:59 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_40924580/article/details/84472686

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个算法挑战，即反转一个32位有符号整数的每一位数字，同时考虑了整数溢出的问题。通过判断输入整数的正负性并转换为字符串再反转，最终转换回整数类型，确保结果在32位有符号整数范围内。

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

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

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

在这里插入图片描述