LC9_回文数问题（含正负号）

Leetcode 简单题回文数问题，要求尽可能在不使用字符串的情况下，判断一个数是不是回文数。本题中，回文数的正负号也被包含在内。

根据题意可知，因为负号的存在，小于 0 的数，不可能是回文数。
又 $(0,9]$ 的数必然是回文数，因此可以预先排除这两类型的数据。

对于一个位数大于2的数而言，它是回文数就意味着其首尾数必然相等，之后减去上述两位相同的首尾数之后，依旧满足首尾数相同。由此得到

#include <math.h>
bool isPalindrome(int x){
	if (x < 0) return false; //负数必然不是回文数
	else if ( x<10) return true; //只有一位数字的数必然是回文数。
	int weishu = log10(x); 
	while (weishu > 0){ 
	//退出条件是10的0次幂及以下（即给定数变成个位数或0，
	// 若长度为奇数，则在1位时退出。若为偶数则在位数为0时退出循环。
	
		if ((x/(int)(pow(10,weishu))) != (x%10)) return false;
		x %= (int)(pow(10,weishu)); // 去除刚对比完的头数
		x /= 10; // 删除刚对比完的尾数
		weishu -= 2;  
		// 每次对比完一对头尾数之后要减2位，因为头尾都要减去，才能使用
		// 取模和整除的方式对比来判断给定数是否是回文数。
	}
	return true;
}

感觉还可以再改进，但是先写到这吧。。