回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例一
输入: 121
输出: true
示例二
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数
示例三
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数
执行用时 :88 ms, 在所有 Python3 提交中击败了84.88% 的用户
内存消耗 :14.2 MB, 在所有 Python3 提交中击败了5.01%的用户

    class Solution:
        def isPalindrome(self, x: int) -> bool:
            if str(x)==str(x)[::-1]:
                return True
            else:
                return False

可以采用str切片，将一个整数转换成字符串
然后用转换后的字符串和倒序后的字符串比较
相等，，返回True
否则，，返回False

也可用list切片，但是需要先转换成字符串，剩下的和str切片一样

执行用时 :132 ms, 在所有 Python3 提交中击败了25.69% 的用户
内存消耗 :14.1 MB, 在所有 Python3 提交中击败了5.01%的用户

很显然，用时比较长

class Solution:
        def isPalindrome(self, x: int) -> bool:
            if list(str(x))==list(str(x))[::-1]:
                return True
            else:
                return False

执行用时 :140 ms, 在所有 Python3 提交中击败了21.15% 的用户
内存消耗 :14.1 MB, 在所有 Python3 提交中击败了5.01%的用户

class Solution:
        def isPalindrome(self, x: int) -> bool:
            if x < 0 or x % 10==0 and x!=0:
                return False
            a = 0
            while x > a:
                a=a*10+x%10
                x//=10
            return x == a or x == a // 10

根据官方给的算法所做，我有以下想法
（1）有两种情况一定不是一个回文数：1）x为负数 ；2）x被10整除（x=0除外）（例如XX0）
（2）采用余数乘10累加的方法，当x<=a时意味着我们已经处理了一半位数了

while x>a:
                    a=a*10+x%10
                    x//=10

最后返回 x == a or x == a // 10，前者时x为偶数的情况，后者是x为奇数的情况
优先级：not>and>or
算法题来自：https://leetcode-cn.com/problems/palindrome-number/