LeetCode-009 Palindrome Number
来源：互联网 发布：淘宝的聚划算怎么抢 编辑：程序博客网 时间：2024/06/05 05:30
Description
Determine whether an integer is a palindrome. Do this without extra space.
Analyse
这也算是一道水题了，在不用额外的空间的情况下，判断一个整数是否回文。这里不用额外的空间应该指，不要去把整数提取到数组或转换成字符串再去判断是否回文。只需要将整数的一半翻转过来，再判断两边是否相等即可，不多解释，直接上代码。
Code
class Solution {public: bool isPalindrome(int x) { if (x<0 || (x%10==0 && x!=0)) return false; int sum=0; while (x>sum) { sum=sum*10+x%10; x=x/10; } return (x==sum)||(x==sum/10);//偶数位数和奇数位数的判断 }};阅读全文
0 0
- LeetCode 009 Palindrome Number
- LeetCode 009 Palindrome Number
- [LeetCode]-009-Palindrome Number
- LeetCode 009 Palindrome Number
- 009 Palindrome Number [Leetcode]
- [LeetCode]009-Palindrome Number
- LeetCode 009 Palindrome Number
- leetcode Palindrome Number 009
- leetcode 009 Palindrome Number
- LeetCode 009 Palindrome Number
- leetcode-009-Palindrome Number
- LeetCode-009 Palindrome Number
- [LeetCode OJ][009]Palindrome Number
- 【LeetCode OJ 009】Palindrome Number
- leetcode 009 —— Palindrome Number
- leetcode之路009 Palindrome Number
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- 圆周率 π 的求法(二)
- websocket，无法建立到 ws://... 服务器的连接
- 大数据量查询优化——数据库设计、SQL语句、JAVA编码
- C/C++遇到的问题及分析
- order by与group by与时间同时存在问题
- LeetCode-009 Palindrome Number
- junit并发访问数据库引发的问题
- 二叉树前序，中序，后序遍历详解
- C++知识总结思维导图
- Slim研读笔记五之依赖注入容器（中）
- LeetCode 115. Distinct Subsequences
- Yii中的安全防护
- HDU 5775 Bubble Sort（归并排序+逆序数）
- 20171206_工作记录
