整数反转 python

最新推荐文章于 2024-11-22 10:27:50 发布

中南大学苹果实验室

最新推荐文章于 2024-11-22 10:27:50 发布

阅读量296

点赞数 2

分类专栏： Leetcode刷题记录

本文链接：https://blog.youkuaiyun.com/cyl_csdn_1/article/details/108869337

版权

Leetcode刷题记录专栏收录该内容

40 篇文章

订阅专栏

该博客介绍了如何在Python中反转一个32位有符号整数，并在反转过程中检查是否会发生溢出。作者提供了详细的解题思路，包括将整数转换为字符串进行反转，再转换回数字，同时考虑了正负数的情况以及边界值判断。代码中通过long类型避免了可能的越界问题，并在转换回整数时进行了越界检查，如果反转后的数字超出32位整数范围则返回0。

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

作者： 18届 CYL

日期： 2020-9-29

题目描述：

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

解题思路：

将int型数字转换成 String 然后利用字符串反转后再转回数字即可
注意：
1、正负号
2、越界判断字符串转数字时最好转成不会越界的long型

代码

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x == 0:
            return 0
        x_abs = abs(x)
        x_str = str(x_abs)
        x_rev_str = x_str[::-1]#翻转
        x_rev = long(x_rev_str)

        Max = pow(2,31)
        if x>0 :           #正数
            if x_rev>Max :   #越界
                return 0
            else :
                return x_rev
        else :            #负数
            if x_rev>Max-1 : #越界
                return 0
            else :
                return x_rev*-1