探索数字回文的艺术：一步步剖析LeetCode 9

闲谈

2024-02-13 05:13:48

踏上回文数的发现之旅

在数学领域，回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。回文数的魅力在于它们的独特和对称，它们不仅出现在数字世界中，还在我们的文化和语言中留下了印记。

LeetCode 9：回文数的编程挑战

LeetCode 9 题正是对回文数的编程考验。题目要求我们，给定一个整数 x ，判断它是否是一个回文整数。乍一看，这似乎是一个简单的任务，但回文数的判定并不总是一目了然。例如，像 1221 这样的数字乍看之下像回文，但实际上并不是。

步步拆解：LeetCode 9 解决方案

1. 确定回文数的性质：

正序和倒序一致： 回文数正序和倒序读起来都相同。
对称性和中心点： 回文数往往具有对称性，数字在中心点两侧镜像分布。

2. 两种常见的回文数判定方法：

字符串反转法： 将整数转换为字符串，然后反转字符串并与原字符串比较。如果反转后的字符串与原字符串相同，则该整数是回文。
除法法： 从整数末尾开始，逐位提取数字，然后将其乘以相应的权重并累加，最终与原整数进行比较。如果累加结果与原整数相同，则该整数是回文。

3. LeetCode 9 题的具体实现：

对于奇数位数 的回文数，中心点位于中间数字。我们可以从两端开始比较数字，若两端数字相等，则继续向中心移动，比较下一对数字，直到比较到中心数字。
对于偶数位数 的回文数，中心点位于两个中间数字之间。我们可以从两端开始比较数字，若两端数字相等，则继续向中心移动，比较下一对数字，直到比较到中心数字两侧的数字。

编程实战：LeetCode 9 的实现代码

def is_palindrome(x: int) -> bool:
  """
  判断给定整数是否为回文数

  Args:
    x: 输入的整数

  Returns:
    True 如果 x 是回文数，否则返回 False
  """

  # 将整数转换为字符串
  x_str = str(x)

  # 判断字符串是否是回文
  return x_str == x_str[::-1]


# 测试用例
print(is_palindrome(121))  # True
print(is_palindrome(-121))  # False
print(is_palindrome(10))  # False
print(is_palindrome(-101))  # False