Palindrome Number
来源:互联网 发布:格式工厂 for mac 编辑:程序博客网 时间:2024/06/06 05:50
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.
找到base,x除base是左数,x%10是右树
class Solution {public: bool isPalindrome(int x) { if(x<0) return false; int base=1; while(x/base>=10) base*=10; while(x){ if(x/base==x%10){ x=(x-(x/base)*base)/10; base/=100; } else return false; } 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
- 错排问题
- 设计模式 之 享元
- 浅谈CSS的position属性
- Yii CGridView 复选框、选择所有、批量删除、批量处理
- hdu 4972 A simple dynamic programming problem(高效)
- Palindrome Number
- 字长 寻址
- 数据库—耿建玲视频总结(二)
- 用户照片设置的界面。点加号增加照片,点击头像进大图
- hdu 4974 A simple water problem(多校第十场 水题)
- 初学归一化切割和图像分割
- 转:专访企业QQ SaaS团队,谈企业级LNMP架构设计
- python导入包中的模块的方法
- Android学习路线(二十四)ActionBar Fragment运用最佳实践