python算法 整数反转
程序员文章站
2022-03-26 10:25:17
整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21题解: sign = x >= 0 # x正负 maxInt32 = (1 << 31) - 1 # 准备int32最大值 res = 0 ....
整数反转
给出一个 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
上一篇: MySQL中锁的分类
下一篇: .Net中Log4Net的使用