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;//奇數位數和偶數位數情況不一樣
}