leetcode第9题-Palindrom Number

标签：

这是leetcode的第九题，相对来说比较简单，目的很简单，就是判断一个int型的数是不是回文数。但是有几点需要考虑：

负数应该没有回文数，要加判断！要注意额外的空间申请问题。判断是否是回文数势必要对一个数进行反转，反转的时候就要考虑溢出的问题。实现的代码如下：

1. #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;
   }

   
   

leetcode第9题-Palindrom Number

标签：

原文地址：http://blog.csdn.net/zyh920521/article/details/44704063