给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数

是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

  • 例如，121 是回文，而 123 不是。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        #把整数转换成字符串，按照字符串的方法判断。缺点是需要额外的空间存储这个字符串
        x = str(x)

        n = len(x)

        left,right = 0,n-1

        while left<=right:
            if x[left] == x[right]:
                left+=1
                right-=1
            else:
                return False
        return True