9. Palindrome Number
来源:互联网 发布:华为云计算培训 编辑:程序博客网 时间:2024/05/21 05:38
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.
概述:判断一个整数是否是回文
要点:负数不是回文
不允许使用额外的空间,即不可转成字符串
不能翻转,可能导致溢出
class Solution(object): def isPalindrome(self, x): input = x if input>pow(2,31)-1 or input < 0: return False len = 1 while(input/len>=10): len *= 10 while(input): if input%10 != input/len: return False else: input = (input%len)/10 len = len/100 return True
阅读全文
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
- 迷宫大门
- Linux下is not in the sudoers file解决方法
- [题解]bzoj4592 SHOI2015脑洞治疗仪
- allonsy
- Python基础:进程、线程、协程(2)
- 9. Palindrome Number
- [题解]codeforces498d Traffic Jams in the Land
- 【bzoj1499】[NOI2005]瑰丽华尔兹(dp+单调队列优化)
- Java学习第二天
- fairplay密码
- 注解(Annotation)
- String和StringBuffer的不同点
- 九:搭建git服务器
- wifi是否连接且是否能上网