给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
-2**(31) <= x <= 2**31 - 1
class Solution:
def reverse(self, x: int) -> int:
INT_MIN, INT_MAX = -2**31, 2**31 - 1
rev = 0
while x != 0:
# INT_MIN 也是一个负数,不能写成 rev < INT_MIN // 10
if rev < INT_MIN // 10 + 1 or rev > INT_MAX // 10:
return 0
digit = x % 10
# Python3 的取模运算在 x 为负数时也会返回 [0, 9) 以内的结果,因此这里需要进行特殊判断
if x < 0 and digit > 0:
digit -= 10
# 同理,Python3 的整数除法在 x 为负数时会向下(更小的负数)取整,因此不能写成 x //= 10
x = (x - digit) // 10
rev = rev * 10 + digit
return rev
我的方法:
(1)没有从数学的角度解决这个问题,我属于暴力解决。
(2)另外注意负数的求余和取整问题 。
(3)我的代码里很少用while,可以多用一下while.
class Solution(object):
def reverse_positive(self,x):
x_str = str(x)
x_sp = 0
x_res = 0
for x_s in x_str:
x_res +=int(x_s)*(10**x_sp)
x_sp += 1
return x_res
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
rev_x = self.reverse_positive(abs(x))
if rev_x > (2**31 - 1) or rev_x < -2**31 or rev_x == 0:
return 0
elif x>0:
return self.reverse_positive(x)
else :
return self.reverse_positive(-x)*(-1)
方法三:不喜欢负数,那个太复杂,为了避免那个问题,我写下如下代码。
class Solution:
def reverse_positive(self, x):
result = 0
while x != 0:
remainder = x % 10
x = (x -remainder)// 10
result = result * 10 + remainder
return result
def reverse_all(self, x):
if x > 0:
return self.reverse_positive(x)
else:
return self.reverse_positive(-1*x) * (-1)
def reverse(self, x):
x = self.reverse_all(x)
if x == 0 or x > (2 ** 31 - 1) or x < (-2 ** 31):
return 0
else:
return x