一、题目要求
Determine whether an integer is a palindrome. Do this without extra space.
二、代码实现
int i,len=0,y=x,base=1;
if(x<0)
return false;
if(x<10&&x>-1)
return true;
while(y)
{
y=y/10;
len++;
if(len%2==0)
base=base*10;
}
if(len%2)
y=(x/base)/10;
else
y=x/base;
x=x%base;
for(i=0;i<len/2;i++)
{
if((x%10)!=(y*10/base))
return false;
base/=10;
y%=base;
x/=10;
}
return true;
}