Palindrome Number
来源:互联网 发布:朱迪福斯特 知乎 编辑:程序博客网 时间:2024/06/07 01:59
Q:
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.
Solution:
public class Solution { public boolean isPalindrome(int x) { if (x < 0) return false; if (x < 10) return true; int div = 10; while (x / div >= 10) { div = div * 10; } while (div >= 10) { if (x / div != x % 10) return false; x = x / 10; div = div / 10; x = x - div * (x / div); div = div / 10; } return true; }}
0 0
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Sqrt(x)
- 简单实用的Code Review工具
- 百度搜索引擎基础知识:从抓取到输出
- [读后感]编程能力与编程年龄
- 磨刀不误砍柴功:App开发者必备的运营、原型、UI设计工具整理
- Palindrome Number
- [读后感]从Code Review 谈如何做技术
- SEO十万个为什么
- 这里,我们收集了常见的SEO问题,精心整理成基础教程,希望您喜欢:
- 触及办事质量黑白、是否跟商家承诺的一致
- ORACLE会话连接进程三者总结
- Android canvas.drawBitmap实现透明效果
- 开发团队的效率
- 无线wifi连接方式。