leetcode#9 回文数
题目
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例
输入 | 输出 |
---|---|
121 | true |
输入 | 输出 |
----- | ----- |
-121 | false |
输入 | 输出 |
----- | ----- |
10 | false |
解释:-121倒序121-不一样。
题解
可见负数均不为回文数,对于回文数的检测,先取其各个数位,再将头和尾进行比较,奇数位则中间的一个不比较,奇数位和偶数位数字的检验可以通过巧妙设置循环条件用同一个循环完成。
代码实现
class Solution {
public:
bool isPalindrome(int x) {
if (x<0)
return false;
else
{
int rest=x;
int p[10]={0};
int i(0),j(0),k(0);
while(rest!=0)
{
p[i]=rest%10;
rest/=10;
++i;
}
k=(i)/2-1;//这里i为数字x的位数
--i;
while(j<=k)//j=0
{
if(p[i]!=p[j])
return false;
++j;
--i;
}
return true;
}
}
};
leetcode评分
执行用时:28 ms, 在所有 C++ 提交中击败了18.38%的用户
内存消耗:6.2 MB, 在所有 C++ 提交中击败了43.71%的用户