9. Palindrome Number
来源:互联网 发布:oracle数据库经典书籍 编辑:程序博客网 时间:2024/06/07 02:53
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
18ms 13.61%
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.
Solution 1
13ms 31.35%
public class Solution { public boolean isPalindrome(int x) { if(x < 0){ return false; } int devide = 1; while(x / devide >= 10){ devide *= 10; } while(devide > 0){ int head = x / devide; int tail = x % 10; if(head != tail){ return false; } x = x % devide / 10; devide /= 100; } return true; }}Solution 2 Use String
18ms 13.61%
public class Solution { public boolean isPalindrome(int x) { String s = String.valueOf(x); int start = 0; int end = s.length() - 1; while(start < end){ if(s.charAt(start) == s.charAt(end)){ start++; end--; }else{ return false; } } 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
- 【POJ 3764】The xor-longest Path 中文题意&题解&代码(C++)
- java基础总结--注解(Annotation)--注解处理器
- 更改jdk的默认xml解析器
- C# Process.Start()方法详解
- Facebook面试经历
- 9. Palindrome Number
- 为 HTTrack 在下载页面的时候提供 cookies 以便下载已经登录的页面
- NSGAIII中的normalization objectives
- 51Nod1091 线段的重叠(贪心法+区间相关)
- NET 2.0(C#)调用ffmpeg处理视频的方法
- C#调用FFMPEG,并异步读取输出信息的代码
- Populating Next Right Pointers in Each Node I, II
- SpatialHadoop中空间索引系列之(五)四叉树索引原理
- SQL Server 中几个有用的特殊函数