反转整数（Python实现）很容易懂的那种

Posted 2022-08-09 justkeep

题目：

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

　　示例 1:

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

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

　　输入: 120
　　输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

解题思路：
1.实现数据的反转
如果是正数：
tra = 0
while x != 0:

　　n2 = x%10
　　x = x //10
　　tra = tra*10 + n2
如果是负数就abs()一下这个数
2.溢出判定
给出范围[−2^31,  2^31 − 1]
则输出的结果tra就必须满足这个范围.
代码：

class Solution(object):
    def reverse(self, x):
        base = 1
        for i in range(31):
            base = base * 2
        two_Max = base - 1
        two_Min = -base
        tra = 0
        if x < 0:
            x = abs(x)
            while x != 0:
                n2 = x % 10
                if tra > abs(two_Min) // 10 or (tra == abs(two_Min) // 10 and n2 < -8):
                    return 0
                x = x // 10
                tra = tra * 10 + n2
            return -tra
        else:
            while x != 0:
                n2 = x % 10
                if tra > two_Max//10 or (tra == two_Max and n2 > 7 ):
                    return  0
                x = x // 10
                tra = tra * 10 + n2
            return tra