题目描述
在不使用额外的内存空间的条件下判断一个整数是否是回文
提示：
负整数可以是回文吗？（比如-1）
如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制
你可以将整数翻转。但是，如果你做过题目“Reverse Integer”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？
这道题有更具普遍性的解法。
class Solution {
public:
bool isPalindrome(int x)
{
if(x<0 || (x!=0 && x%10==0))
return false;
int reverse = 0;
while(reverse < x)
{
reverse = reverse*10 + x%10;
x = x/10;
}
return (reverse==x || reverse/10==x);
}
};
