Leetcode 7.整数反转(easy)

题目

给你一个 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

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

解题思路

1. 原始解法

利用Python的str()和list()方法，直接将x转化为字符列表然后利用列表的reverse方法实现反转。需要注意的是负号的处理以及超过边界数的处理。（然而学习了题解之后发现本题的根本考点在python中似乎难以体现）

结果：通过测试用例，用时40ms，内存使用量14.9MB

代码：

class Solution:
    def reverse(self, x: int) -> int:
        x_list = list(str(x))
        x_list.reverse()
        if x >= 0:
            answer = "".join(x_list)
        else:
            answer = "".join(x_list[:-1])
            answer = "-" + answer
        
        answer = int(answer)
        
        if answer > math.pow(2, 31):
            return 0
        elif answer < -math.pow(2, 31):
            return 0 
        else:
            return answer