Leetcode : Palindrome Number

Palindrome Number Jan 4 '12

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

思路：

1）这题其实可以参照Leetcode : Reverse Integer(http://blog.csdn.net/errant_xia/article/details/8640051)，但是我在解决Reverse Integer 这个问题的时候采用了double数据，这是为了防止溢出。虽然采用double数据可以规避“溢出”这个问题，但是也引入了浮点运算，这个应该是有性能消耗的。所以我在本题中不再采用double数据。

2）由于输入Number肯定是合格数据，所以如果在进行运算的时候“溢出”，则可以断定该Number不可能是Palindrome Number。

代码：

class Solution
{
public:
    bool isPalindrome(int x)
    {
        if (x < 0)
            return false;
        else if (x < 10)
            return true;

        int temp_x = x;
        int reverse_x = 0;

        while (temp_x)
        {
            reverse_x *= 10;
            reverse_x += temp_x % 10;
            temp_x = temp_x / 10;
            if (reverse_x < 0)
                break;
        }

        return x == reverse_x;
    }
};