回文数

题目：判断一个数是否是回文数，定义回文数的概念如下：

1. 如果一个非负数左右完全对应，则该数是回文数，例如：121, 22等

2. 如果一个负数的绝对值左右完全对应，也是回文数，例如：-121， -22等。

给定一个32位整数num，判断num是否是回文数。

思路：一般的话，我们都会考虑当做字符串来处理，但是下边这个思想是更不错的！

举例：

假设n = 1234321，用到一个辅助变量help，首先让help赋值为help=1000000，（看n是几位数，就把help赋值成几位数的最小数），

接着我们需要去 n/help == n%10  进行判断，也就是判断最高位和最低位，看看是不是相等的，若不等则直接返回false；

相等的话，我们需要对n进行下边的操作，就是把n变成23432，因为最高位和最低位我们已经比过了，而help的值变化呢，因为，去掉了两位，所以/100。

需要注意的是：n万一是最小数的时候，这个case点

#include<stdio.h>
#define MIN 0x7fffffff

bool isPalindrome(int n);

int main()
{
	//test isPalindrome
	int n;
	while(scanf("%d", &n) != EOF)
	{
		if(isPalindrome(n))
			printf("%d is Palindrome!\n", n);
		else
			printf("%d isn't Palindrome!\n", n);
	}
	return 0;
}

bool isPalindrome(int n)
{
	if(n == MIN)
		return false;
		
	n = n > 0 ? n : -n;
	int help = 1;
	
	//防止help溢出 
	while(n/help >= 10)
		help *= 10;
		
	while(n != 0)
	{
		if(n/help != n%10)
			return false;
		n = (n % help) / 10;
		help /= 100;
	}
	return true;
}