leetcode 9：回文数的深层剖析，探寻数字之美的对称性

2023-09-27 22:41:34

一、理解回文数的本质

回文数从根本上而言，是具有对称性的数字。它从左到右读和从右到左读都是一样的，就像一面镜子中的镜像。例如，121、12321都是回文数，因为它们无论从哪个方向读都保持一致。

二、回文数的判断方法

正向逆向对比法

判断回文数最直接的方法之一就是将数字的正向和逆向进行比较。如果正向和逆向完全相同，那么该数字就是回文数。否则，就不是回文数。

def is_palindrome(number):
    # 将数字转换成字符串
    number_str = str(number)
    # 获取数字的逆向
    reversed_number_str = number_str[::-1]
    # 比较正向和逆向是否相同
    if number_str == reversed_number_str:
        return True
    else:
        return False

整除法

利用整除法可以巧妙地判断回文数。首先，将数字从右到左逐位拆解，直到余数为0为止。然后，将拆解出的各个位数按顺序重新组合成一个新的数字。如果新数字与原数字相等，那么原数字就是回文数。否则，就不是回文数。

def is_palindrome(number):
    # 定义一个新的数字来存储拆解后的位数
    new_number = 0
    # 定义一个临时变量来存储余数
    temp = number
    # 循环拆解数字
    while temp > 0:
        # 获取最后一个位数
        digit = temp % 10
        # 将最后一个位数添加到新数字中
        new_number = new_number * 10 + digit
        # 除以10去除最后一个位数
        temp //= 10
    # 比较新数字和原数字是否相等
    if new_number == number:
        return True
    else:
        return False

字符串处理法

回文数也可以通过字符串处理的方法来判断。首先，将数字转换成字符串。然后，利用字符串的内置函数来比较正向和逆向是否相同。如果相同，那么该数字就是回文数。否则，就不是回文数。

def is_palindrome(number):
    # 将数字转换成字符串
    number_str = str(number)
    # 获取字符串的长度
    length = len(number_str)
    # 比较正向和逆向是否相同
    for i in range(length // 2):
        if number_str[i] != number_str[length - i - 1]:
            return False
    return True