【Leetcode-python】7.Reverse Integer（反向整数）

题目：给定32位有符号整数，返回它的反向整数。
例： 输入： 123     输出： 321；
        输入： -123    输出： -321；   
        输入： 120     输出： 21。
假设：我们正在处理一个只能在32位有符号整数范围内存储整数的环境：[ -  2^31,2^31  -  1]。 出于此问题的目的，当反向整数溢出时，函数返回0。(在四位无符号整数中，整数范围为[0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15]分别是二进制的[0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111]，而有符号整数，前面不变，还是 0 1 2 3 4 5 6 7，后面变了，变成了-8 -7 -6 -5 -4 -3 -2 -1,所以四位有符号整数的范围为[-2^8,2^8-1],32位以此类推)

需要考虑:
(1)负数的情况；(2) 整数最低位为0；(3)反向整数溢出

思路：将整数转化为字符串，除去符号部分字符串反转后再转为整型。如果是负数，再*（-1）。然后验证是否溢出。代码如下：

class Solution:
    def reverse(self, x: int) -> int:
        s=str(x)
        if x>=0:
            r=int(s[:][::-1])
        else:
            r=int(s[1:][::-1])*(-1)
        if (r> (math.pow(2,31)-1)) | (r< (-1)*math.pow(2,31)):
            return 0
        return r