Python3实现32位整数翻转

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
发布了24 篇原创文章 · 获赞 0 · 访问量 423

猜你喜欢

转载自blog.csdn.net/qq_18138105/article/details/105161155