整数反转
难度:简单
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解法一:字符串反转
class Solution:
def reverse(self, x: int) -> int:
str_x = str(x)
x = int('-' + str_x[1:][::-1]) if x < 0 else int(str_x[::-1])
return 0 if x < -2 ** 31 or x > 2 ** 31 - 1 else x
将整数转换为字符串形式,若x<0
为转换后的字符串添加-
,若x
不在限制内,则返回0
,很直接的方式。
解法二:按位取模
class Solution:
def reverse(self, x: int) -> int:
flag = -1 if x < 0 else 1
x = abs(x)
res = 0
while x:
res = res * 10 + x % 10
x //= 10 # //表示整数除法
res *= flag
return 0 if res < -2 ** 31 or res > 2 ** 31 - 1 else res
首先通过flag
保存x
的正负,通过abs()
函数转换为x的绝对值,设立中间变量res
用以保存每次取模后的结果,while
循环结束条件为x=0
,每次获取x
最右边一位,并将减少x
的最右边一位。
以-123
为例:首先通过判断x
的正负,得到flag=-1
,x取绝对值等于123
,进入到while
循环:
res = res * 10 + x % 10
x //= 10
# 第一次运算后:res = 0 * 10 + 3 = 3 x = 12
# 第二次运算后:res = 3 * 10 + 2 = 32 x = 1
# 第三次运算后:res = 32 * 10 + 1 = 321 x = 0
最终x=0
,结束while
循环,并为结果添上正负号,判断结果在规定范围内则输出结果,范围外则返回0
。
结果对比
解法 | 结果 | 运行时间 | 内存消耗 |
---|---|---|---|
解法一 | 通过 | 40ms | 13.7MB |
解法二 | 通过 | 44ms | 13.7MB |
两种解法相差无几,但推荐使用第一种解法,利用Python的字符串特性,书写简便且可读性高。