009 Palindrome Number [Leetcode]
2015-11-11 16:41
225 查看
题目内容:
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.
解题思路:
加入对负数的判断,并观察头尾数字是否相同。
代码如下:
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 digit(0); int temp(x), front(x), back(0); while(temp!=0) { temp /= 10; ++digit; } for(int i = 0; i != digit/2; ++i) { back *= 10; temp = front % 10; back += temp; front /= 10; } if(digit&1 == 1) front /= 10; return (front==back); } };
相关文章推荐
- ViewState EnableViewState 禁用与使用心得
- 动画效果
- 关于C/C++中内存分配(写的非常好,值得一看)
- Symfony2之创建一个简单的web应用
- ViewState EnableViewState 禁用与使用心得
- RedHat/CentOS利用iso镜像做本地yum源
- BAT解密:互联网技术发展之路(1) - 技术发展的驱动力
- CreateJs系列教程-1-开始出发
- JAXB(Java Architecture for XML Binding)
- [Leetcode] Product of Array Except Self
- 这个是用来看框架的本地存储。
- Weka聚类算法的两个实现算法
- 高仿维信安卓(读博客)
- st16c554
- Oracle中清除游标缓存的几种方法
- 第四章 Controller接口控制器详解(5)——跟着开涛学SpringMVC
- 一次查找sqlserver死锁的经历
- 如何配置pl/sql 连接远程oracle服务器
- CMake编译运行OpenCV程序_debug总结
- 【Leetcode】之Generate Parentheses