该题思路比较简单,关键在于题目要求不得使用extra space ,想了很久也没有想到,就提交了个多加两个局部变量的方法()
class Solution {
public:
bool isPalindrome(int x) {
if(x<0){return false;}
if(x>=0&&x<10)return true;
long long k=0;
long long y=x;
//cout<<k<<endl;
while(x>0)
{
k=10*k+x%10;
x=x/10;
}
if(k!=y)return false;
return true;
}
};