整数反转
题目描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
class Solution:
def reverse(self, x: int) -> int:
flag = 0 # 符号位默认为正数
if(x<0):
flag = 1
x = -x
number = str(x)
number = number[::-1] # 反转
if(flag):
number = '-'+number;
# 在Python内部对整数的处理分为普通整数和长整数,普通整数长度为机器位长,通常都是32位,超过这个范围的整数就自动作为长整数处理,而长整数的范围几乎完全没限制,故可以作为判断是溢出的标准
if(int(number)>2**31-1 or int(number) < -2**31):
return 0
else:
return int(number)
这里的题目思路非常容易,只需做到反转即可,主要是判断是否溢出。