9 Palindrome Number(判断是否为回文数Easy)
2015-06-18 17:35
253 查看
题目意思:判断是否为回文数,不许使用额外空间
ps:一直不理解额外空间的意思,int能用吗
思路:1.比较头尾
2.翻转,越界问题需考虑
ps:一直不理解额外空间的意思,int能用吗
思路:1.比较头尾
2.翻转,越界问题需考虑
class Solution { public: bool isPalindrome(int x) { if(x<0)return false; if(x==0)return true; int start,end,num=0,temp=x; while(temp){ num++; temp=temp/10; } while(x){ start=x/int(pow(10,num-1)); end=x%10; if(start!=end)return false; x=x%int(pow(10,num-1))/10; num-=2; } return true; } };
相关文章推荐
- 团队项目第二次冲刺(5)
- 第二阶段冲刺报告(六)
- js 创建hashmap
- 【弱省胡策】Round #5 Construct 解题报告
- MongoDB安装及复制集搭建
- Log4j打印JdbcTemplate及参数
- JVM 、JDK(c/c++)源代码下载
- 函数对象
- 怎样在Windows系统中获取开源软件SVN更多的Revision记录
- 容器set和multiset
- apk分析环境搭建
- centos 安装完Nginx后,为什么访问不了?
- 项目杂记三
- Mysql导出表结构及表数据 mysqldump用法
- centos 安装完Nginx后,为什么访问不了?
- 【弱省胡策】Round #5 Construct 解题报告
- 启用 TStringGrid 的自画功能,并避免重影
- server 2008 AD的迁移的反思
- SAT阅读高分指南(6):社科类阅读-4
- 重写HashPartitioner类