反转整数
给定一个 32 位有符号整数,将整数中的数字进行反转。
示例 1:
输入:123输出:321
示例 2:
输入:-123输出:-321
示例 3:
输入:120输出:21
注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。
class Solution:
a = 0
zhenfu = 1
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
if x>0:
self.zhenfu = 1
self.a = x%10+self.a*10
return self.reverse(x//10)
elif x<0:
self.zhenfu = -1
b = x*-1
self.a = b%10+self.a*10
return self.reverse(b//10*self.zhenfu)
else:
if self.a*self.zhenfu<-2**31 or self.a*self.zhenfu>2**31-1:
return 0
return self.a*self.zhenfu
网友评论