LeetCode第三天--回文数

题目描述：给一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是

输入：x = 121
输出：true
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

解题思路：看到这个题，我们可以先判断这个数是大于0还是小于0，因为从回文数定义来看，小于0的数不可能是回文数，所以我们只用判断大于0的数是否为回文数即可。判断的思想和上一篇整数反转类似LeetCode第二天--整数反转_xiaoming1999的博客-CSDN博客，我们也将需判断的数进行反转，判断反转之后的数和反转前是否相等，相等即为回文数否则则不为回文数。

接下来我们代码实现： 

bool isPalindrome(int x)
{
	if (x < 0)
	{
		return false;
	}
	long tmp = 0;
	int ret = x;
	while (x != 0)
	{
		tmp = tmp * 10 + x % 10;
		x = x / 10;
	}
	return (tmp == ret) ? true : false;
}
int main()
{
	cout << isPalindrome(1234) << endl;
	system("pause");
	return 0;
}

结果显示如下：