python实现整数反转_python算法 整数反转

整数反转

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

示例 1:

输入: 123

输出: 321

示例 2:

输入: -123

输出: -321

示例 3:

输入: 120

输出: 21

题解：

sign = x >= 0 # x正负

maxInt32 = (1 << 31) - 1 # 准备int32最大值

res = 0 # 准备结果，初始化为0

if x == - 1 << 31: return 0 # 若x为负int32最小值，则反转后必定溢出，其余负数情况和正数是对称的

x = abs(x) # 所以将x转为正数来处理

while x != 0: # 只要还没有pop完

pop = x % 10 # pop为x的最后一位

x //= 10 # x去掉最后一位

# 当result已经大于最大值//10，或者等于int32最大值//10并且当前pop出的值大于7时，必定溢出，返回0

if res > maxInt32 // 10 or res == maxInt32 // 10 and pop > 7: return 0

# 如果不溢出，则把pop出的值加进result中

res = res * 10 + pop

# 最后返回带正负号的result

return res if sign else -res

本文地址：https://blog.csdn.net/adminkeys/article/details/110728738

如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！