9. Palindrome Number

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

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

确定一个整数是否是回文。这样做没有额外的空间。

一些提示：

负整数可能是回文？（即-1）

如果您正在考虑将整数转换为字符串，请注意使用额外空间的限制。

你也可以尝试颠倒一个整数。但是，如果您已经解决了“反向整数”问题，则知道反转整数可能会溢出。你将如何处理这种情况？

有一个更通用的方法来解决这个问题。

（1）思想1：“回文”判断：就是要判断其是否是对称的。所以，需要将其转换成字符串，然后再判断 str[i] 是否等于 str[len-1-i]，如果都等于，则是，返回true；否则不是，返回false。

注意：当这个数小于0时，不是回文，返回false。

C++：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        string str=to_string(x);
        int len=str.size();
        for(int i=0;i<len/2;i++)
        {
            if(str[i]!=str[len-i-1])
                return false;            
        }
        return true;
    }
};

python:

class Solution:
    def isPalindrome(self, x):
        if x<0:
            return False
        str='%d' %x
        size=len(str)
        for i in range(0,int(size/2)):
            if str[i]!=str[size-1-i]:
                return False
        return True