9.回文数 python

题目

题目描述

给你一个整数 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

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

题目链接

回文数

题解

要判断一个整数是否是回文数，可以通过两种方法来实现：一种是将整数转换为字符串进行比较，另一种是不使用字符串转换，而是通过数学运算来实现。

方法一：转换为字符串

将整数转换为字符串，然后比较字符串与其反转后的字符串是否相等。

def isPalindrome(x: int) -> bool:
    # 负数不可能是回文数
    if x < 0:
        return False
    # 将整数转换为字符串
    s = str(x)
    # 比较字符串与其反转后的字符串
    return s == s[::-1]

方法二：不使用字符串转换

通过数学运算来判断整数是否是回文数。具体步骤如下：

1. 处理负数：负数不可能是回文数，直接返回 False。
2. 反转整数的一部分：通过取模和除法操作，逐步将整数的一部分反转。
3. 比较原数和反转后的数：如果原数等于反转后的数，则是回文数。

def isPalindrome(x: int) -> bool:
    # 负数不可能是回文数
    if x < 0:
        return False
    
    # 特殊情况：个位数一定是回文数
    if x < 10:
        return True
    
    # 初始化反转后的数
    reversed_num = 0
    original_x = x
    
    while x > 0:
        digit = x % 10  # 取最后一位数字
        reversed_num = reversed_num * 10 + digit  # 反转数字
        x //= 10  # 去掉最后一位数字
    
    # 比较原数和反转后的数
    return original_x == reversed_num

# 测试
print(isPalindrome(121))  # 输出: True
print(isPalindrome(-121)) # 输出: False
print(isPalindrome(10))   # 输出: False

详细解释

1. 处理负数：

   • if x < 0: return False：负数不可能是回文数，直接返回 False。

2. 特殊情况：

   • if x < 10: return True：个位数一定是回文数，直接返回 True。

3. 反转整数的一部分：

   • reversed_num = 0：初始化反转后的数。
   • original_x = x：保存原始数，以便后续比较。
   • while x > 0:：当 x 大于 0 时，继续循环。
   • digit = x % 10：取 x 的最后一位数字。
   • reversed_num = reversed_num * 10 + digit：将当前数字添加到反转后的数中。
   • x //= 10：去掉 x 的最后一位数字。

4. 比较原数和反转后的数：

   • return original_x == reversed_num：如果原数等于反转后的数，则是回文数。

通过这种方法，我们可以不使用字符串转换来判断一个整数是否是回文数。

提交结果

方法一

方法二