leetcode-9 Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

http://blog.csdn.net/hcbbt/article/details/44001229

1.可以先转为字符串，再判断。

2.直接算出回文的数再直接比较。  // 发现问题：回文数会出现溢出情况，所以取int高一个量级的long

//

// start: judge whether it is a  palindrome

/************************************************************************/

/* method1: turn to int* then judge                                                 */

/************************************************************************/

bool isPalindrome_Convert(int x)

{

    int bit[10]; 

    if(x < 0)  // 负数则不是

        return false;

        int idx = 0;  // 位数

        while(x)

        {

            bit[idx++] = x%10;

            x /= 10;

        }

        for(int i = 0; i < idx/2; i++)

            if(bit[i] != bit[idx-1-i])

                return false;

        return true;

}

/************************************************************************/

/* method2: find its palindrome and judge whether its' self          */

/************************************************************************/

bool isPalindrome_Pair(int x)

{

    long long tmpX = (long long)x;

    long long pair = 0;

    while(tmpX > 0)  // > 0 && != 0

    {

        pair = pair*10 + tmpX%10;

        tmpX /= 10;

    } 

    return pair == (long long)x;

}

// end

//