Palindrome Number
来源:互联网 发布:sql中@ 编辑:程序博客网 时间:2024/05/10 13:41
Palindrome Number
Total Accepted: 77169 Total Submissions: 270157My SubmissionsDetermine 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 num = 0, tmp = x;while(tmp){tmp = tmp / 10;num ++;}int cir = num / 2, l, r, mi = pow(10, num - 2);tmp = x;for( int j = 0; j < cir; j ++){l = x % 10;x = x / 10;r = x / mi;if( l != r )return false;x = x - r * mi;mi = mi / 100;}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
- 使用Spark SQL 探索“全国失信人数据”
- Python3中使用零拷贝技术来提高网络文件传输时的系统吞吐量
- 人分哪三等
- hdu 5119 Happy Matt Friends 递推求解 2014ACM/ICPC亚洲区北京站
- 31. 函数
- Palindrome Number
- 梯度下降
- iOS开发之UI基础--纯代码控件.frame,center,bounds属性
- 一次关闭多个Activity
- RaidoButton产生的bug
- HDU 4466 Triangle
- linux 多线程API
- 线程池ThreadPoolExcutor
- Linux 常用系统命令