力扣LeetCode：Python3代码解析 — 7.整数反转

整数反转

难度：简单
给出一个 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的字符串特性，书写简便且可读性高。