【LeetCode 7】Reverse Integer(Python)

Reverse digits of an integer.

实例：

输入: x = 123, 输出：321

Example2: x = -123, return -321

题目分析：

反转输入的整数。注意溢出问题。一开始我认为这是最简单的一道题了，结果，呵呵(￣▽￣)” 。到现在为止一直没有提交成功。问过二姐后说是数据类型不行。不能解决长整型。具体怎么改，还没想好。另外再想想有没有办法把时间复杂度降到O(1)。

方法一：

思路：用切片法[::-1]倒序输出，注意先转换成字符型才能进行，反转后再把得到的结果换成整形。还有注意如果是负数的话，要先把负号去掉（通过乘-1），反转后再加上负号。

缺点：用到循环，也就意味着时间复杂度为O(n)。不能处理长整型。优点：so easy.

代码：（此代码不能成功提交，原因↑）

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)