LEETCODE: Palindrome Number
来源:互联网 发布:什么叫算法工程师 编辑:程序博客网 时间:2024/05/19 00:10
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?
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.
可以参考 LEETCODE: Reverse Integer (http://blog.csdn.net/anyicheng2015/article/details/41848757)
class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; int reverse = 0; int xcopy = x; while(xcopy != 0) { reverse = reverse * 10 + xcopy % 10; xcopy /= 10; } if(x == reverse) return true; return false; }};
0 0
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- [LeetCode] Palindrome Number
- leetcode 117: Palindrome Number
- Leetcode : Palindrome Number
- 【leetcode】Palindrome Number
- [LeetCode]Palindrome Number
- LeetCode 9 - Palindrome Number
- LeetCode-Palindrome Number
- [leetcode] Palindrome Number
- LeetCode - Palindrome Number
- LeetCode | Palindrome Number
- Leetcode: Palindrome Number
- LeetCode: Palindrome Number
- 【leetcode】Palindrome Number
- Leetcode Palindrome Number
- nutch1.8+solr 4 配置过程+ikanalayzer2012 中文分词器
- Android ViewPager简单几行代码设置滑动动画
- 使用ENVI将影像四周的黑背景设置为无色
- Linux CentOS6.5下编译安装MySQL 5.6.22
- win7ubuntu双系统
- LEETCODE: Palindrome Number
- presentation Controllers的使用
- 第十六周项目一之数组的排序
- The Hardest Problem Ever
- 【Leetcode】:LRU Cache_缓存淘汰算法LRU的设计与实现
- 理解 chroot
- MVC中的验证规则
- PHP 从基础开始 ——重要知识点笔记
- AVL树、splay树(伸展树)和红黑树比较