[LeetCode] 9.Palindrome Number
来源:互联网 发布:九次方大数据加班 编辑:程序博客网 时间:2024/05/18 02:35
[LeetCode] 9.Palindrome Number
- 题目描述
- 解题思路
- 实验代码
题目描述
Determine whether an integer is a palindrome. Do this without extra space.
解题思路
题目很简单:判断一个整数是否为回文数。那么首先要明白一个概念,什么是回文数:设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。
由题目提示可知,负数一定不是回文数,那么我们就需要找非负整数里的回文数,首先我们要知道它的特点,就是n的各位数字反向排列所得自然数n1与n相等。知道这个特点以后问题就很简单了,只需想办法比较相对位置是否相等就可以了,方法很多。
实验代码
/**class Solution {public: bool isPalindrome(int x) { if (x < 0 || (x != 0 && x % 10 == 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 9. Palindrome Number
- [LeetCode]9.Palindrome Number
- LeetCode --- 9. Palindrome Number
- LeetCode 9.Palindrome Number
- [Leetcode] 9. Palindrome Number
- 【leetcode】 9. palindrome number
- [LeetCode] 9.Palindrome Number
- LeetCode : 9. Palindrome Number
- LeetCode 9.Palindrome Number
- 【LeetCode】9. Palindrome Number
- 9. Palindrome Number LeetCode
- leetcode 9. Palindrome Number
- LeetCode: 9. Palindrome Number
- leetcode 9. Palindrome Number
- LeetCode--9. Palindrome Number
- 【LeetCode】9. Palindrome Number
- leetcode 9. Palindrome Number
- Leetcode 9. Palindrome Number
- 【shell】各种括号
- MIHH-C语言操作符汇总
- 在Mac OS上Build、配置并使用LLVM
- 【shell】数组
- 【shell】条件
- [LeetCode] 9.Palindrome Number
- Spring OXM- 漫谈XML解析技术
- c#中的Hashtable(哈希表、字典表)
- 【shell】几种括号的区别
- 【shell】重定向
- 2017-11-21 6周2次课 正则------sed
- 乐视影业拟更名“新乐视文娱”,内容将施行开放策略
- 三星语音助手 Bixby 中文版现真身,手机 AI 的终局到了么?
- 德州枪杀案之后,苹果被要求提供枪手iPhone数据