给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
#最简单的思路
class Solution:
def reverse(self, x: int) -> int:
yus = 0
fs = False
if x < 0:
fs = True
x = 0 - x
while x / 10 != 0:
yus = yus * 10 + x % 10
x //= 10
if fs:
yus = 0 - yus
return yus if -2147483648 < yus < 2147483647 else 0
36 ms 13.6 MB
#换方法
class Solution:
def reverse(self, x: int) -> int:
n = str(x)
flag = 0
if n[0] == "+":
n=n[1:]
elif n[0] == "-":
n=n[1:]
flag = 1
n = n[::-1]
fzs = 0
for i in n:
fzs *= 10
fzs += int(i)
if flag:
fzs *= -1
if (fzs < -pow(2,31)) | (fzs > pow(2, 31)):
return 0
return fzs
48 ms 13.4 MB
#用哈希来做
class Solution:
def reverse(self, x: int) -> int:
if x > 0:
n = int(str(x)[::-1])
else:
n = - int(str(-x)[::-1])
if (n < -pow(2,31)) | (n > pow(2, 31)):
return 0
return n
48 ms 13.6 MB
```