9. Palindrome Number
来源:互联网 发布:ubuntu istat 编辑:程序博客网 时间:2024/06/07 07:35
9. Palindrome Number
Leetcode link for this question
Discription:
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem “Reverse Integer”, you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.
Analyze:
Code 1:
class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ if x<0: return False for i in range(len(str(x))): if str(x)[i]==str(x)[len(str(x))-i-1]: continue else: return False return True
Submission Result:
Status: Accepted
Runtime: 392 ms
Ranking: beats 4.18%
Code 2:
class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ if x<0: return False st=str(x) le=len(st) for i in range(le): if st[i]==st[le-i-1]: continue else: return False return True
Submission Result:
Status: Accepted
Runtime: 292 ms
Ranking: beats 50.4%
Code 3:
class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ if x<0: return False st=str(x) le=len(st) for i in range(le/2+1): if st[i]==st[le-i-1]: continue else: return False return True
Submission Result:
Status: Accepted
Runtime: 264 ms
Ranking: beats 80.18%
0 0
- LeetCode 9. Palindrome Number
- [LeetCode]9.Palindrome Number
- LeetCode --- 9. Palindrome Number
- LeetCode 9.Palindrome Number
- [Leetcode] 9. Palindrome Number
- 9.Palindrome Number
- 9. Palindrome Number
- 9. Palindrome Number
- Problem 9.Palindrome Number
- 【leetcode】 9. palindrome number
- 9.Palindrome Number
- [LeetCode] 9.Palindrome Number
- 9. Palindrome Number
- LeetCode : 9. Palindrome Number
- 9. Palindrome Number
- LeetCode 9.Palindrome Number
- 9. Palindrome Number
- 9. Palindrome Number
- MarkDown技巧:两种方式实现页内跳转
- PAT乙级.1018. 锤子剪刀布 (20)
- [emerg] bind() to 0.0.0.0:80 failed (13: Permission denied)
- C++ - PAT - L2-013. 红色警报(天梯赛决赛题目)
- 通过按钮复制一段代码
- 9. Palindrome Number
- 向 Activity 添加片段
- 启动和停止SQL server
- CodeForces 347B Fixed Points
- 自定义Dialog且实现与Activity交互
- 使用Devstack部署neutron网络节点
- hdu 2577
- Android中Surface和SurfaceView的一些理解和总结
- Android逆向分析案例——某酒店APP的登陆请求分析