每日一道算法题之LeetCode7

LeetCode7 整数反转

题目：https://leetcode-cn.com/problems/reverse-integer/

解题思路如下：

1. 先判断x是否为0，若为0，则直接返回0.

2. 判断x的正负，若为负，则绝对值处理，转换为正数。此处采用标识符flag应对正负的情况。

3. 把x转换为字符串，再转为列表。

4. 接着把列表反转，再通过拼接，转换为数字。

5. 最后判断反转后是否溢出。

class Solution:
    def reverse(self, x: int) -> int:
        if x == 0:
            return 0
        maxn = 2**31-1
        minn = -2**31
        flag =1
        if x < 0:
            flag = -1
            x = abs(x)
        s = list(str(x))
        s.reverse()
        ss = int(''.join(s))
        ss *= flag
        if ss >maxn or ss < minn:
            return 0
        return ss

 注：

列表的reverse（）没有返回值

拼接join（）函数的参数为序列