leecode--Palindrome Number
来源:互联网 发布:apache 下载windows10 编辑:程序博客网 时间:2024/06/05 07:18
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.
public class Solution { public boolean isPalindrome(int x) {if(x<0|| (x!=0 &&x%10==0)) return false;int r=0;while(x>r){//取数的的一半r = r*10+x%10;x /= 10;}return (x==r||x==r/10); }}
0 0
- leecode--Palindrome Number
- 9.[Leecode]Palindrome Number
- [LeeCode]Palindrome Number
- leecode--Palindrome Number
- Leecode - Valid Number
- LeeCode-Single Number II
- LeeCode-Happy Number
- leecode 268. Missing Number
- LeeCode题目 Single Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- hdu 2818 Building Block
- C++中 虚函数中的默认参数问题
- 单例设计模式
- adb architecture
- android与servlet的相似性和区别
- leecode--Palindrome Number
- 窗口类的 CS_OWNDC 类型
- Quantmod2
- 深圳数据恢复解密华强北数据解密恢复硬盘光盘U盘内存文件邮件照片恢复解密金蝶管家婆速达用友维修安装
- CImage使用问题
- JAVA 装饰设计模式<转载>
- iOS自定义UINavigation
- POP3、SMTP和IMAP之间的区别和联系
- 两个App之间传值并跳转