代码如下
bool isPalindrome(int x) {
if(x < 0)
return false;
long int sum=0;
long int n=x;
while(n!=0)
{
sum=sum*10+n%10;
n=n/10;
}
if(sum==x)
return true;
else
return false;
}
解题思路:
1.首先负数没有回文数;
2.用数字倒序重排法,先新建一个变量,先取个位数字放到变量里,再把十位加进去,重复此过程,最终完成数字倒序。
3.因为最后要将x与倒序后的数相比较,所以可以在前面计算过程中令x=n,来确保最终比较的x是原来的数。