9. Palindrome Number

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

 方法一：

思路： 判断一个整数是否为回文结构与Reverse Integer思路几乎相同，稍微修改即可。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        list = []
        a = abs(x)
        y = 0
        for i in range(len(str(a))):
            i = a % 10
            list.append(i)
            a = a // 10

        list.reverse()
       
        for j in range(len(list)):
            y = y + list[j]* 10 ** j
        if x < 0:
           y = 0 - y

        return 0<=x==y<2147483648

 方法二：

思路：将x转化为字符串再翻转，再将翻转后的字符串转化为整数，判断两个整数是否相等。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return False
        else:
            r = int(str(x)[::-1])
            return x == r