python 回文代码 python中回文数

本系列适合跟我一样新入门的同学，我会从最基础的方法一步一步优化，所有代码都可以直接复制运行，希望有所帮助。如果喜欢可以订阅本系列（基于python3）

先看题目：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例 4：

输入：x = -101
输出：false
提示：

-231 <= x <= 231 - 1
进阶：你能不将整数转为字符串来解决这个问题吗？

 这道题的意思是 正着读反着读都一模一样的叫回文数，如下图

解法一 转字符串 反转 比较

 直接把数字转成字符串，然后反向一下，直接比较就可以了。不知道怎么反向的可以看上一篇

 中的解法二

def isPalindrome(x: int) -> bool:
    # 如果小于0,肯定不是回文数
    if x < 0:
        return False
    # [::-1]反向以后,仍与原值相同,就可以判断为回文数
    if str(x)[::-1] == str(x):
        return True
    return False


print(isPalindrome(121))

#执行耗时:56 ms,击败了82.19% 的Python3用户
#内存消耗:14.8 MB,击败了84.58% 的Python3用户

优化：将字符串切成2份，后半部分反向与前半部分比对，不用对整个字符串做反向操作。

def isPalindrome(x: int) -> bool:
    # 如果小于0,肯定不是回文数
    if x < 0:
        return False
    # [::-1]反向以后,仍与原值相同,就可以判断为回文数
    x = str(x)
    l = len(x) // 2
    if x[0:l] == x[:-l - 1:-1]:
        return True
    return False


print(isPalindrome(123))
print(isPalindrome(123454321))

这道题很容易解答出来了，但是题目里最后一句，让我陷入了思考：

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

结合上一篇里的《解法三 取余的优化》

解法二  取余法：不转字符串，同样可以将数字反向

 

def isPalindrome(x: int) -> bool:
    # 如果小于0,肯定不是回文数
    if x < 0:
        return False
    # 不能直接修改x,因为反向后还要和x做比对,因此需要声明一个y
    y = x
    # 反向后的值
    result = 0
    while y != 0:
        result = result * 10 + y % 10
        y = y // 10
    return True if x == result else False


print(isPalindrome(123))
print(isPalindrome(123454321))