【LeetCode】【9】回文数（1047字）

个人主页：丷从心·

系列专栏：LeetCode

刷题指南：LeetCode刷题指南

---

题目描述

• 给一个整数x，如果x是一个回文整数，返回true；否则，返回false
• 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数
• 例如，121是回文，而123不是

---

样例输入输出与解释

样例1

• 输入：x = 121
• 输出：true

样例2

• 输入：x = -121
• 输出：false
• 解释：从左向右读，为-121，从右向左读，为121-，因此它不是一个回文数

样例3

• 输入：x = 10
• 输出：false
• 解释：从右向左读，为01，因此它不是一个回文数

---

提示

• -2^31 <= x <= 2^31 - 1

---

进阶

• 不将整数转为字符串来解决这个问题

---

Python实现

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

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

        return x == reverted_number or x == reverted_number // 10

---