反转整数(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
posted @ 2019-08-20 21:19  黎黎黎黎  阅读(8534)  评论(0编辑  收藏  举报