【DW组队学习—LeetCode】day02

7. 整数反转

题目要求

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

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

【示例 1】 输入：x = 123 输出：321

【示例 2】 输入：x = -123 输出：-321

【示例 3】 输入：x = 120 输出：21

【示例 4】 输入：x = 0 输出：0

提示：
-2^31 <= x <= 2^31 - 1

尝试思路：转换成字符串
1、判断x的符号，存放起来
2、取|x|，转换成字符串形式，将字符串反转
3、连接符号，将字符串转换成有符号整数格式y
4、判断y的大小，超出范围直接返回0，否则返回y

代码：

class Solution:
    def reverse(self, x: int) -> int:
        s = ""
        #判断正负
        if x < 0:
            s = "-"
        #字符串反转
        str_x = str(abs(x))[::-1]
        #连接符号，变为带符号整数
        int_x = int(s+str_x)
        #判断x的大小
        if int_x < -pow(2,31) or int_x > pow(2,31) - 1:
            return 0
        else:
            return int_x

【VC小注】实现字符串反转的几种方法：
法1：使用字符切片（如上）
法2：使用列表的reverse方法

        #法2：使用列表的reverse方法
        list_x = list(str(abs(x)))
        list_x.reverse()
        str_x = "".join(list_x)

法3：切片+列表

        #法3：切片+列表
        list_x = list(str(abs(x)))
        str_x = "".join(list_x[::-1])

法4：循环

        #法4：循环
        str_x = ""
        str_y = str(abs