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,这样就保证了每次加乘。是不是更简便？
这里需要注意两点：
- 数字为负数的情况，需要提前判断。
- 当数字越界时，返回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
