9. 回文数

这个题很经典，判断数字是否是回文数。力扣上是简单级别的。但题目要求不许转成string。仔细想想发现这题还真不简单。

转成字符串的解法就不贴了，这里主要记录一下不转成字符串的解法。

bool isPalindrome(int x)
{
	if (x == 0)return 1;
	if (x < 0)return 0;
	long r = 0, t = x;
	while (t)
	{
		r = r * 10 + t % 10;
		t /= 10;
	}
	return x == r;
}