LeetCode：整数反转

题目

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

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

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

示例 1：

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

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

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

输入：x = 0 输出：0

解题思路
方法1（除余）：
（1）如果绝对值小于10，直接return；
（2）先获取当前值是正数还是负数，设计个标记值；
（3）取x的绝对值做后面的计算，通过对10取余，或许每一位数字，再通过i * pow(10, l)的计算，计算出反转数字；

方法2（正则）

（1）通过re.search(’\d+’,str(x)).group()匹配数字串
（2）再利用[::-1]实现反转
（3）如果x为负数，则加个负号

def reverse_int(x):
    # if abs(x) < 10:
    #     return x
    # if x < 0:
    #     flag = False
    # else:
    #     flag = True
    # rx, x = 0, abs(x)
    # l = len(str(x)) - 1
    # while x > 0:
    #     i = x % 10
    #     x = x // 10
    #     rx = rx + i * pow(10, l)
    #     l -= 1
    # if rx > pow(2, 31)-1 or rx < pow(-2, 31):
    #     return 0
    # if not flag:
    #     return -rx
    # else:
    #     return rx

    num = int(re.search('\d+',str(x)).group()[::-1])
    if x < 0:
        num = - num
    if num >= (-2) ** 31 and num <= 2 ** 31 - 1:
        return num
    else:
        return 0