给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
注意:在这里插入代码片
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
由于Python没有什么整数溢出,所以你可以不用注意临界值
这里要注意的是:
x = -14,是一个负数且x 不是10的整数倍的时候。x % 10 的时候是等于 6 ,x // 10 等于-2
class Solution:
def reverse(self, x: int) -> int:
ans = 0
if x >= 0:
while x != 0:
pos = x % 10
x = x // 10
#python 没有整数溢出 这种说法
ans = ans * 10 + pos
if ans > 2**31:
return 0
else:
while x != 0:
pos = 10 - x%10 if x%10 != 0 else 0
x = x // 10 + 1 if x/10 != x//10 else x//10
ans = ans * 10 - pos
if ans < -2**31-1:
return 0
return ans