Python3实现32位整数翻转

最新推荐文章于 2024-07-20 03:48:19 发布

大猪猪猪哥

最新推荐文章于 2024-07-20 03:48:19 发布

阅读量1.2k

点赞数

文章标签：算法 python

本文链接：https://blog.csdn.net/qq_18138105/article/details/105161155

版权

Python3实现32位整数翻转

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

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

代码如下:

class Solution:
    def reverse(self, x: int) -> int:
        int_max = 2**31-1
        int_min = -(2**31)
        rev = 0
        while x != 0:
            pop = -(abs(x)%10) if x < 0 else x%10       # 注意python3的取余方式（比如-123取余是7而不是-3）
            x = int(x/10)
            if rev > int(int_max/10) or rev == int(int_max/10) and pop > 7:     # int32最大值是2147483647，最后一位是7
                return 0
            if rev < int(int_min/10) or rev == int(int_min/10) and pop < -8:     # int32最小值是-2147483648，最后一位是8
                return 0
            rev = rev*10 + pop
        return rev