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

题目：

给出一个 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