[leetcode] Palindrome Number
来源:互联网 发布:教学电子白板软件下载 编辑:程序博客网 时间:2024/05/16 15:40
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; if(x==0) return true; int left=0,right=0,base=1; while(x/base>=10) base*=10; while(x){ int left=x/base; int right=x%10; if(left!=right) return false; x=x-left*base; base=base/100; x=x/10; } return true; }};
0 0
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- [LeetCode] Palindrome Number
- leetcode 117: Palindrome Number
- Leetcode : Palindrome Number
- 【leetcode】Palindrome Number
- [LeetCode]Palindrome Number
- LeetCode 9 - 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
- 重建二叉树
- hd 2039 三角形
- 使用命令行更新内核
- Netty In Action中文版 - 第十四章:实现自定义的编码解码器
- hdu 1285 确定比赛名次 拓扑排序
- [leetcode] Palindrome Number
- Oracle中的DETERMINISTIC
- 《apue2e》(Unix环境高级编程——第二版)学习心得
- 暑期训练赛(6)解题报告
- 哈希——无冲突应用
- 两个div显示在一行
- 解决cocoapods在64位iOS7系统下面的警告问题
- 学网页的同学请进,福利来了!!!
- lua string 库