python整数反转(Reverse Integer)
作者:互联网
题目:
"""给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围[−2^31,2^31−1],就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
"""
法一:末尾*10
# 弹出 x 的末尾数字 digit
digit = x % 10
x /= 10
# 将数字 digit 推入 rev 末尾
rev = rev * 10 + digit
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
x = -1234
S = Solution()
result = S.reverse(x)
print(result)
法二:末尾*10^(n-1)
class Solution:
def reverse(self, x: int) -> int:
if x >= 0:
result = self.rreverse(x)
elif x < 0:
result = self.reverse(abs(x)) * (-1)
if result >= -1*2**31 and result <= 2**31-1:
return result
else:
return 0
def rreverse(self,x):
result = 0
nums = len(str(x))
if nums ==1:
return x
else:
for n in range(nums,0,-1):
i = x % 10
result += i * (10 ** (n - 1))
# x = (x - i)//10
x //= 10 #同上
return result
x = -1234
S = Solution()
result = S.reverse(x)
print(result)
标签:10,digit,Reverse,python,31,rev,INT,result,Integer 来源: https://blog.csdn.net/weixin_42698464/article/details/121451544