判断整数是否是回文数

判断一个整数是否是回文数,不能使用额外空间。

bool isPalindrome(int x)
{
    if (x < 0)
	{
		return false;
	}

	int l = 1;
	while (x/l > 9)
	{
		l *= 10;
	}
    
	int r = 1;
	while (l > r)
	{
		if (((x/l)%10) != ((x/r)%10))
		{
			return false;
		}
		l /= 10;
		r *= 10;
	}

	return true;
}


你可能感兴趣的:(判断整数是否是回文数)