【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),反转后再加上负号。
- 缺点:用到循环,也就意味着时间复杂度为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)
阅读全文
1 0
- 【LeetCode 7】Reverse Integer(Python)
- leetcode-Reverse Integer-python
- Reverse Integer leetcode python
- 【Leetcode】【python】Reverse Integer
- 【LeetCode-Algorithm】【7-Reverse Integer】【Python】
- 【LeetCode with Python】 Reverse Integer
- 【LeetCode】【Python题解】Reverse Integer
- leetcode Reverse Integer(python)
- 7. Reverse Integer Leetcode Python
- leetcode-07-reverse integer-python
- Reverse Integer Leetcode Python Java
- [leetcode:python]7.Reverse Integer
- LeetCode 7 - Reverse Integer
- LeetCode(7) Reverse Integer
- leetcode 7REVERSE INTEGER
- [leetcode 7] Reverse Integer
- [Leetcode] 7 - Reverse Integer
- LeetCode 7:《Reverse Integer》
- javamail 发邮件
- URI编码与解码
- Wireshark初探之基本介绍和TCP 3次握手数据包捕捉分析
- 微信小程序UI组件、开发框架、实用库...
- AVL二叉平衡查找树
- 【LeetCode 7】Reverse Integer(Python)
- Intrinsic function
- 【opencv】opencv3.3的DNN模块调用caffe训练结果——【caffe学习五】
- 小程序ibeacon三点定位
- java定时调度实现
- QuartZ Cron表达式
- Linux Kernel数据结构:链表
- UVA 11809 Floating-point numbers
- WebGL:一、浏览器检测