LeetCode 回文数解题策略与 Python 实现

"LeetCode每日一题009涉及到的是判断一个整数是否为回文数。回文数是指从左到右和从右到左读都一样的整数。题目提供了几个示例，包括正数、负数和包含零的数，并提示可以将整数转化为字符串来解决。解题思路包括将整数转化为字符串后进行正序与反序的比较，或者不转化为字符串，直接对整数进行操作。" 在Python中，我们可以使用两种方法来解决这个问题： **1. 转换为字符串方法：** ```python class Solution: def isPalindrome(self, x: int) -> bool: iooo = str(x) for i in range(len(iooo)): if iooo[i] != iooo[len(iooo) - i - 1]: return False return True ``` 这个方法首先将输入的整数`x`转化为字符串`iooo`，然后遍历字符串的每个字符，将其与对应的反向字符进行比较。如果发现不匹配，立即返回`False`，表示不是回文数。如果遍历完所有字符都没有发现不匹配，则返回`True`，表示是回文数。 **2. 不转换为字符串的进阶方法：** 对于进阶要求，我们不将整数转换为字符串，而是直接操作整数。首先，我们需要处理特殊情况： - 如果`x`是负数，直接返回`False`，因为负数不可能是回文数。 - 如果`x`的个位数是0，且`x`不等于0，我们需要进一步检查。这时，我们需要不断除以10取余，直到余数不为0，如果过程中出现非零余数，说明不是回文数，返回`False`；如果所有余数都是0，那么`x`必须是0，此时是回文数，返回`True`。 - 对于非0且个位不是0的正整数，我们可以从两边同时向中间移动，比较对应位的数字是否相同。如果发现不匹配，返回`False`；如果比较完成没有发现不匹配，返回`True`。 下面是不转换为字符串的代码实现： ```python class Solution: def isPalindrome(self, x: int) -> bool: if x < 0: return False elif x == 0: return True else: reverted = 0 while x > reverted: reverted = reverted * 10 + x % 10 x //= 10 return x == reverted or x == reverted // 10 ``` 在这个方法中，我们创建了一个变量`reverted`来存储反转的数字，通过不断取余和除以10来反转`x`的每一位。当`x`小于或等于`reverted`时，停止反转过程。最后，我们比较`x`和`reverted`，如果它们相等或仅相差一个0（表示反转过程中有进位），则`x`是回文数，否则不是。 这两种方法都可以有效地解决LeetCode上的009回文数问题。在实际编程练习中，根据题目要求和性能考虑，可以选择合适的方法来实现。