首页 > 其他 > 详细

leetcode第9题-Palindrom Number

时间:2015-03-28 20:28:18      阅读:230      评论:0      收藏:0      [点我收藏+]

这是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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!