这是leetcode的第九题,相对来说比较简单,目的很简单,就是判断一个int型的数是不是回文数。但是有几点需要考虑:
负数应该没有回文数,要加判断!要注意额外的空间申请问题。判断是否是回文数势必要对一个数进行反转,反转的时候就要考虑溢出的问题。实现的代码如下:
#include<stdio.h>
bool isPalindrom(int x)
{
if(x<0)
return false;
else
{
int tmp=x;
int sum=0;
while(tmp)
{
sum=sum*10+tmp%10;
tmp/=10;
}
if(x==sum)
return true;
else
return false;
}
}
int main()
{
int x;
while(scanf("%d",&x)!=EOF)
{
if(isPalindrom(x))
printf("yes\n");
else
printf("no\n");
}
return 0;
}原文:http://blog.csdn.net/zyh920521/article/details/44704063