算法（7）Reverse Integer

最新推荐文章于 2023-11-07 02:27:42 发布

庄舟

最新推荐文章于 2023-11-07 02:27:42 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/JonWu0102/article/details/86544430

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个Python方法，用于翻转一个32位有符号整数的数字。通过处理正负数，并检查反转后的整数是否在[-2^31, 2^31-1]范围内来避免溢出。

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

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        ret = 0        
        n = abs(x)

        while (n != 0):
            pop = n % 10
            n = int(n / 10)

            ret = ret * 10 + pop

        if x < 0:
            ret = 0 - ret

        return ret if abs(ret) <= 2 ** 31 - 1 else 0