leetcode00007

最新推荐文章于 2021-03-25 13:02:10 发布

人都傻了

最新推荐文章于 2021-03-25 13:02:10 发布

阅读量93

点赞数

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

本文链接：https://blog.youkuaiyun.com/wyhz56/article/details/111627919

版权

leetcode 专栏收录该内容

13 篇文章

订阅专栏

该博客介绍了一个Python实现的算法，用于反转一个32位有符号整数的每一位，并在反转过程中检查是否会溢出。算法首先判断输入是否为负数，然后逐位反转，最后检查反转后的整数是否超出32位整数的范围，如果溢出则返回0。

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

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

示例 1:

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

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

输入: 120
输出: 21

注意:

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

题解：

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        x_new = 0
        tmp_bool = 0
        if x < 0:
            x = -x
            tmp_bool = 1
        while x != 0:
            a = x % 10
            x = x // 10
            x_new = x_new *10 + a
        if tmp_bool:
            x_new = -x_new
        if x_new > 2**31-1 or x_new < - 2**31:
            x_new = 0
        return x_new