Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
class Solution {
public:
bool isPalindrome(int x)
{
if(x<0)
return false;
int digit=0;
int number=x;
while(number!=0)
{
number/=10;
digit++;
}
for(int i=1;i<digit/2+1;i++)
{
int high=digit-i+1;
int low=i;
if(getdigit(x,high)!=getdigit(x,low))
{
return false;
}
}
return true;
}
int getdigit(int x,int i)
{
if(i==1)
return x%10;
else
return x/(int)pow(10,i-1)%10;
}
};