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

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

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

示例 1：

1
2
输入：x = 121
输出：true

示例 2：

1
2
3
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

1
2
3
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

提示：

  • -231 <= x <= 231 - 1

进阶：你能不将整数转为字符串来解决这个问题吗？

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution:
    def isPalindrome(self, x: int) -> bool:
        # 负数不是回文数
        if x < 0:
            return False
        
        # 单个数字是回文数
        if x < 10:
            return True
        
        # 计算x的反转数
        original = x
        reversed_num = 0
        
        while x > 0:
            digit = x % 10
            reversed_num = reversed_num * 10 + digit
            x //= 10
        
        # 比较原始数字和反转后的数字
        return original == reversed_num

1
2
3
4
5
6
7
class Solution:
    def isPalindrome(self, x: int) -> bool:
        # 负数一定不是回文数（因为会出现 '-'）
        if x < 0:
            return False
        # 转字符串反转比较
        return str(x) == str(x)[::-1]

1
2
3
4
5
6
7
8
9
10
11
12
class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0 or (x % 10 == 0 and x != 0):
            return False

        reversed_half = 0
        while x > reversed_half:
            reversed_half = reversed_half * 10 + x % 10
            x //= 10

        # 当长度为奇数时，reversed_half // 10 去掉中间数字
        return x == reversed_half or x == reversed_half // 10