探索回文数字的奥秘——LeetCode 9. 回文数

2024-01-06 20:30:53

回文数：概念与检测

回文数：正反读都一样

回文数，又称回文数，指的是从左到右读和从右到左读都相同的一串数字。例如，121、999、1221 等都是回文数。它们在数学和计算机科学领域有广泛的应用，经常出现在各种算法和编程面试题中。

Python解决方案：优雅且简洁

在Python中，我们可以使用内置的 str() 函数将整数转换为字符串，然后使用 [::-1] 切片操作符来反转字符串。如果转换后的字符串等于原始字符串，那么该整数就是回文数。以下示例展示了这一方法：

def is_palindrome(x):
    """
    判断一个整数是否为回文数

    Args:
        x: 待判断的整数

    Returns:
        布尔值，True 表示是回文数，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(11))  # True

Java解决方案：清晰且易读

在Java中，我们可以使用 String.valueOf() 方法将整数转换为字符串，然后使用 StringBuilder.reverse() 方法反转字符串。如果转换后的字符串等于原始字符串，那么该整数就是回文数。以下示例展示了这一方法：

public class PalindromeNumber {

    public static boolean isPalindrome(int x) {
        // 将整数转换成字符串
        String xStr = String.valueOf(x);

        // 判断字符串是否为回文
        return xStr.equals(new StringBuilder(xStr).reverse().toString());
    }

    public static void main(String[] args) {
        System.out.println(isPalindrome(121));  // True
        System.out.println(isPalindrome(-121));  // False
        System.out.println(isPalindrome(10));  // False
        System.out.println(isPalindrome(11));  // True
    }
}