算法（二）整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解析

我们可以利用到python中的reverse() 函数，用于反向列表中元素。用法：list.reverse()，该函数没有返回值，但是会对列表进行反向排序。首先可以利用map(int, str(num))将整数num映射为一个列表或者使用[int(x) for x in str(num)]。
接下来就是将列表转换为数字了，我们可以获取列表的长度后利用科学计算获得该整数，例如：

num = 123
list = map(int, str(num));
# 此时 list = [1, 2, 3]
# 对其进行反转
list.reverse
# 此时 list = [3, 2, 1]
length = len(list)  # 获得长度为3
temp = 0
for i in range(length):
	temp = temp + list[i]*(10**(length - i - 1))
new_num = temp

题目中要求是32位的整数，那么在输出时就需要进行判断。那么最终形成一个函数，这次采用for循环将整数转换位列表：

def reverse(self, x: int) -> int:
        if x < 0:
            num = -x
            symbol = -1
        else:
            num = x
            symbol = 1
        List = [int(x) for x in str(num)]
        length = len(List)
        tmp = List.copy()
        for i in range(length):
            tmp[i] = List[length-i-1] 
        temp = 0
        for i in range(length):
            temp = temp + tmp[i]*(10**(length-i-1))
        new_num = temp*symbol
        if new_num >= (-2**31) and new_num <= ((2**31)-1):
            return new_num
        else:
            return 0