判断一个整数是否是回文数,不能使用额外空间。
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;
}