回文数:不能用多余的空间,所以不能转成string去比较。直接对int进行操作,用除法和余数运算去翻转数字,再和原值比较。
class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return 0;
//if(0<x<10) return 1;
//if(x=10) return 0;
else if(!(x/10)) return 1;
int a=x;
int j=0;
int i=1;
j=a%10;
a=a/10;
while(i)
{
if(j==0) i=0;
j=(a%10)+j*10;
a=a/10;
if(a==0) i=0;
}
if(j==x) return 1;
else return 0;
}
};