Leetcode-9 回文数 python3

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例1：

输入：121

输出：true

示例2：

输入：-121

输出：false

解释：从左向右读，为-121。从右向左读，为121-。因此它不是一个回文数。

示例3：

输入：10

输出：false

解释：从右向左读，为01。因此它不是一个回文数

 strx = str(x)
        k = int(len(strx) / 2)
        if int(len(strx) % 2) != 0:
            if strx[:k] == strx[len(strx)-1:k:-1]:
                print(True)
            else:
                print(False)

        else:
            if strx[:k] == strx[len(strx)-1:k-1:-1]:
                print(True)
            else:
                print(False)

写完之后想扇死自己了，写的什么鬼，后来改正了：

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        return str(x) == str(x)[::-1]

后来看到了进阶的小字：你能不将整数转为字符串来解决这个问题吗？

好吧，那再写一下：

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return(False)
        tmp = int(x)
        res = 0
        while tmp:
            res = int(res * 10 + tmp % 10)
            tmp = int(tmp / 10)
        if x == res:
            return (True)
        else:
            return (False)

之后想了一下，还可以一个一个的去判断，就是第一个位和最后一位比较，之类的：

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return (False)

        len = 1
        while int(x / len) >= 10:
            len = int(len * 10)

        while x > 0:
            l = int(x / len)
            r = int(x % 10)

            if l != r:
                return (False)

            else:
                x = int((x % len) / 10)
                len = int(len / 100)

        return (True)