c语言判断是否为回文数

  给定一个数，它的逆序输出的值等于它本身，则称为回文数，例如：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;//奇数位数和偶数位数情况不一样
}