9.回文数（int）

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

输入: 121
输出: true

思路1：96 ms 13 MB。第一个想法是把数字转换成字符串，然后判断字符串是否是回文数。但是时间和空间复杂度较高。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0: return False  # 负数直接返回

        int2str = "" # 转换为字符串
        if x==0: return True
        while(x!=0):
            int2str+=str(x%10)
            x//=10
        # 判断字符串前后是否一样
        for i in range(len(int2str)//2):
            if int2str[i]!=int2str[len(int2str)-i-1]:
                return False
        return True

思路2：60 ms 13 MB。第一个想法是将数字转换为字符串，并检查字符串是否为回文。但是，这需要额外的非常量空间来创建问题描述中所不允许的字符串。
第二个想法是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同。所有仅仅考虑前部分。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0 or (x%10==0 and x!=0):  # 负数或者非零的末尾为0的数直接退出
            return False
        revNum = 0 # 反转后的数字
        while(x>revNum):  # 仅仅获取反转后的后部分，x表示反转前的前部分数据
            revNum = revNum*10+x%10
            x//=10
        return x==revNum or x==(revNum//10) # 奇数时除以10去掉个位