***【LeetCode 7】Reverse Integer(Python)

Reverse digits of an integer.
实例：
输入: x = 123, 输出：321
Example2: x = -123, return -321
题目分析：
反转输入的整数。注意溢出问题。一开始我认为这是最简单的一道题了，结果，呵呵(￣▽￣)" 。到现在为止一直没有提交成功。问过二姐后说是数据类型不行。不能解决长整型。具体怎么改，还没想好。另外再想想有没有办法把时间复杂度降到O(1)。
方法一：

1. 思路：用切片法[::-1]倒序输出，注意先转换成字符型才能进行，反转后再把得到的结果换成整形。还有注意如果是负数的话，要先把负号去掉（通过乘-1），反转后再加上负号。
2. 缺点：用到循环，也就意味着时间复杂度为O(n)。不能处理长整型。优点：so easy.
3. 代码：（此代码不能成功提交，原因↑）

class Solution:
    def reverse(self, x):
        if x==0:
            a=0
        elif x<0:
            a=-1
        elif x>0:
            a=1
        b=str(x*a)
        s=int(b[::-1])
        return s*a*(x<2**31)

d=Solution()
c=d.reverse(int(input()))
print(c)