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
