【LeetCode 7】Reverse Integer(Python)

来源:互联网 发布:php websocket server 编辑:程序博客网 时间:2024/06/05 02:38

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)
原创粉丝点击