LeetCode之Palindrome Number
来源:互联网 发布:大学刷题软件 编辑:程序博客网 时间:2024/05/22 10:37
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.
class Solution {public: bool isPalindrome(int x) { if (x < 0) return false; int div = 1; while (x / div >= 10) { div *= 10; } while (x != 0) { int l = x / div; int r = x % 10; if (l != r) return false; x = (x % div) / 10; div /= 100; } return true; }};
0 0
- LeetCode 之 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
- Leetcode 之 Palindrome Number
- leetcode:字符串之Valid Palindrome && Palindrome Number
- LeetCode之9---Palindrome Number
- LeetCode算法题之Palindrome Number
- LeetCode 之 Palindrome Number — C++ 实现
- leetcode之路009 Palindrome Number
- leetCode 之Palindrome Number in Java
- LeetCode进阶之路(Palindrome Number)
- LeetCode之路——Palindrome Number
- [易语言]连接EDB数据库学习
- 【程序27】 SuShu.java 题目:求100之内的素数
- Android 获取SIM卡运营商
- 嵌入式系统上memcpy的性能优化
- 《宫3》齐聚"快本" 王仁君娱乐首秀展男神魅力
- LeetCode之Palindrome Number
- 从上至下的学习计划
- 第五周作业--有向图邻接表示
- IOS Table中Cell的重用reuse机制分析
- PHP Web木马扫描器增强版
- 牛P的经验、经历、感受分享
- 实现屏幕截屏
- codeforces 160/B 字符串水题
- python学习教程(十三)python实现单例模式