给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
方法1:运行时间40 ms 占用内存14.9 MB
class Solution:
def reverse(self, x: int) -> int:
b = str(x)
a=[]
if x>=0:
for i in range(len(b)-1,-1,-1):
a.append(str(b[i]))
c = int(''.join(a))
if c<2**31-1 and c>-2**31:
return c
else:
return 0
if x<0:
for i in range(len(b)-1,0,-1):
a.append(str(b[i]))
c = int(''.join(a))
if c<2**31-1 and c>-2**31:
return -c
else:
return 0
方法2: 40 ms 14.8 MB
class Solution:
def reverse(self, x: int) -> int:
y , num = abs(x), 0 #abs()是取绝对值
boundary = 2**31-1 if x>0 else 2**31
while(y!=0):
num = num*10 + y%10
y //= 10
if num < boundary and x>0:
return num
elif num<boundary and x<0:
return -num
else:
return 0
实际上按这道题的要求说是环境不允许存储 64 位整数,应该要用try catch来做异常处理,而不是用if来判断是否大于或小于2**31,因为超出的数字根本存不进去。