LeetCode——0007.整数反转

7.整数反转

题目

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

class Solution:
    def reverse(self, x: int) -> int:
        if(x>=(-2**31) and x<=(2**31-1)):
            if(x>=0):
                num = list(str(x))
                num.reverse()
                output = ''.join(num)
                output = int(output)
                if(output<(-2**31) or output>(2**31-1)):
                    output = 0
            else:
                num = list(str(-x))
                num.append('-')
                num.reverse()
                output = ''.join(num)
                output = int(output)
                if(output<(-2**31) or output>(2**31-1)):
                    output = 0
        else:
            output = 0
        return output

2>算法介绍

对于python来说，这道题的思路很简单，那就是将整数转化为列表，并使用列表的 .reverse() 库自动进行列表反转。不过需要注意的是，如果存在负数，则需要对负号进行特殊处理。
另外，别忘了将最后的结果转化回int形式，这样他会自动处理类似于 012 这样的结果。

attention

溢出处理：
python的溢出处理比较直观，只需要在返回之前判断一下返回的整数是否为[-2**31, 2**31 -1]区间内即可。

(注意python对于幂级数的表现形式为 n**i )