给定一个数,它的逆序输出的值等于它本身,则称为回文数,例如:12321、5665、0~9都属于回文数。
方法一:逆序输出后与原值比较是否相等,注意用int来保存逆序值可能会超出整形范围
bool isPalindrome(int x)
{
if(x<0) return false;
double rx=0;
int xx=x;
while(x)
{
rx=rx*10+x%10;
x/=10;
}
return rx==xx;
}
方法二:若为回文数,则其逆序输出原数字位数的一半,与其前半部分数字会相等,提高效率。例如:123321->123123 ,是回文数。
bool isPalindrome(int x){
if(x==0) return true;
if(x<0||x%10==0) return false;
int rx=0;
while(x>rx)
{
rx=rx*10+x%10;
x/=10;
}
return x==rx||x==rx/10;//奇数位数和偶数位数情况不一样
}