LeetCode题目解析（一）9. Palindrome Number

这是解析LeetCode题目的一个系列。
本系列代码全部由Python编写。

题目要求是判断一个数是不是回文数，并且还有进阶选项要求不转化为字符串。
分析一下题目：负数肯定不是回文数，10的倍数也不是回文数。在剩下的数字里面，遍历一半位数，与另一半位数作比较。即可得做出判断。
下面是转化为字符串的解法。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0 or (x % 10 == 0 and x!=0):
            return False
        else:
            s = str(x)
            l = len(s)
            for i in range(0,l/2):
                if s[i] == s[l-i-1]:
                    continue
                else:
                    return False
            return True

后来看了其他大佬的代码，发现最简单的只有一条语句：

return str(x) == str(x)[::-1]

是我输了。。

如果不转化为字符串，就需要通过循环取余来比较，也是只需要取一半的位数。就可以比较了。有的是偶数位数，有的是奇数位数，偶数位的结果肯定是相等的，奇数位的只要把中间那一位去掉结果也是相等的，中间一位并不影响。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0 or (x % 10 == 0 and x!=0):
            return False
        else:
            t = 0
            while(x > t):
                temp = x%10
                t=t*10+temp
                x /= 10
            if x == t or t/10 == x:
                return True
            else:
                return False