力扣每日一题：7.整数反转 一题三解，带你逐层深入

7.整数反转

https://leetcode-cn.com/problems/reverse-integer/

难度：简单

题目：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2 ^ 31, 2 ^ 31− 1] ，就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

提示： -2 ^ 31 <= x <= 2 ^ 31 - 1

示例：

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

分析

解法1： 最简单暴力的方法，莫过于将数字转字符串后进行倒置，最终再转换会int的方式。

解法2： 但既然简单题，应该考虑下通过数学的方式解题。这里需要介绍些python的 divmod 方法。

Return the tuple (x//y, x%y). Invariant: div*y + mod == x.

我们对于x每次执行x,tmp = divmod(x,10)操作，然后将tmp存储在一个数组li中，直到x为0截止。 然后循环数组li，针对len(li) - 1 进行追加，即可获取结果。

解法3： 解法2中每次计算后，保存为数组，最后进行加乘的方式比较好理解。但需要浪费空间创建数组，如何能在O1的空间复杂度内完成呢？ 我们可以把解法二里面最后加乘的方式放在divmod过程中执行。 同样初始ret为0，然后每次在divmod后
ret = ret*10 + tmp,这样就保证了每次加乘。是不是更简便？

这里需要注意两点：

1. 数字为负数的情况，需要提前判断。
2. 当数字越界时，返回0。

解题1 字符串速解：

class Solution:
    def reverse(self, x):
        sign = 1
        if x < 0:
            x = abs(x)
            sign = -1
        ret = int(str(x)[::-1]) * sign
        if -2 ** 31 <= ret <= 2 ** 31 - 1:
            return ret
        else:
            return 0

解题2 直观的算数解法：

class Solution:
    def reverse(self, x):
        sign = 1
        li = []
        ret = 0
        if x < 0:
            x = abs(x)
            sign = -1
        while x > 0:
            x, tmp = divmod(x, 10)
            li.append(tmp)
        length = len(li) - 1
        for i in li:
            ret += 10 ** length * i
            length -= 1
        ret *= sign
        if -2 ** 31 <= ret <= 2 ** 31 - 1:
            return ret
        else:
            return 0

解题3 更巧妙地算数解法：

class Solution:
    def reverse(self, x):
        sign = 1
        ret = 0
        if x < 0:
            x = abs(x)
            sign = -1
        while x > 0:
            x, tmp = divmod(x, 10)
            ret = ret * 10 + tmp
        ret *= sign
        if -2 ** 31 <= ret <= 2 ** 31 - 1:
            return ret
        else:
            return 0

欢迎关注我的公众号: 清风Python，带你每日学习Python算法刷题的同时，了解更多python小知识。

我的个人博客：https://qingfengpython.cn

力扣解题合集：https://github.com/BreezePython/AlgorithmMarkdown