简单题
整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31-1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
思路
方法：将整数转换为字符串列表进行反转
步骤：
将输入整数x转换为字符串列表x_list
倒序遍历列表x_list，将元素转存至新列表y_list
将列表y_list转换为输出整数x_int，并根据x的正负还原符号
输出整数x_int范围为 [−2^31, 2^31 − 1]，若溢出，返回 0
若不溢出，返回整数x_int
class Solution(object):def reverse(self, x):""":type x: int:rtype: int"""x_list = list(str(abs(x)))y_list = []i = len(x_list) - 1 while i >= 0:y_list.append(x_list[i])i -= 1if x > 0:x_int = int(''.join(y_list))else:x_int = -(int(''.join(y_list)))if x_int < -(2 ** 31) or x_int > (2 ** 31 - 1):return 0return x_int
解题思路 1.1
优化：利用列表的的方法reverse()反向列表中元素
步骤：
将输入整数x转换为字符串列表x_list
reverse()方法，反向x_list中的元素
将列表x_list转换为输出整数y，并根据x的正负还原符号
输出整数y范围为 [−2^31, 2^31 − 1]，若溢出，返回 0
若不溢出，返回整数y
执行结果
执行用时：20 ms
内存消耗：11.7 MB
代码
class Solution(object):def reverse(self, x):""":type x: int:rtype: int"""x_list = list(str(abs(x)))x_list.reverse()if x > 0:y = int(''.join(x_list))else:y = -(int(''.join(x_list)))if y < -(2 ** 31) or y > (2 ** 31 - 1):return 0return y
解题思路 2.0
参考信息：
作者：LeetCode
链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/
方法：数学方法，利用数位
步骤：
循环弹出输入整数x的最后一位，累加至新整数y
根据x的正负还原整数y的符号
输出整数y范围为 [−2^31, 2^31 − 1]，若溢出，返回 0
若不溢出，返回整数y
执行结果
执行用时：28 ms
内存消耗：11.8 MB
代码
class Solution(object):def reverse(self, x):""":type x: int:rtype: int"""temp = abs(x)y = 0i = len(str(temp))while i > 0:y = y * 10 + temp % 10temp //= 10i -= 1if x < 0:y = -yif y < -(2 ** 31) or y > (2 ** 31 - 1):return 0return y
)
