菜菜的刷题日记 | 9.一行代码解题回文数

猿知

已于 2022-01-25 13:47:28 修改

阅读量302

点赞数

分类专栏： # LeetCode刷题日记文章标签： leetcode python 算法

于 2022-01-21 20:48:54 首次发布

本文链接：https://blog.csdn.net/Magic_Zsir/article/details/122628916

版权

LeetCode刷题日记专栏收录该内容

19 篇文章 0 订阅

订阅专栏

请添加图片描述

系列索引：菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子

菜鸡的刷题之路——2022/1/21

文章目录

【题目】
【官方思路】
【参考代码】
【我的代码】
【思考】

【题目】

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

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

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

示例 2：

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

题目链接：https://leetcode-cn.com/problems/palindrome-number/

【官方思路】

方法一：反转一半数字
为了避免数字反转可能导致的溢出问题，只反转数字的一半。毕竟，如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同。
在这里插入图片描述

复杂度分析
时间复杂度：O(logn)，对于每次迭代，我们会将输入除以 10，因此时间复杂度为 O(logn)。
空间复杂度：O(1)。我们只需要常数空间存放若干变量。

【参考代码】

首先，负数，10 的倍数都不是回文数，可以直接排除。
然后将原数进行按位取余，并按位反转，若与原数完全相等，则原数为回文数。
其实，第二步在反转到一半的时候，就可以进行判断了。因为原数是回文数，那么在反转到中间的时候，留下的前半部分，应该与转换好的后半部分倒转过来相等。比如：1221，转换到一半，原数变为 12，转换好的数变为 12，则说明原数就是回文数。如果原数为奇数，比如：12321，转换到一半，原数变为 12，转换好的数变为 123，则应该将原数与转换好的数对 10 取余的部分进行比较。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0 or (x % 10 == 0 and x != 0):
            return False

        res = 0
        while x > res:
            res = res * 10 + x % 10
            x = x // 10
        return x == res or x == res // 10

【我的代码】

在这里插入图片描述
主要是将x转换为字符串直接比较，通俗易懂有没有

class Solution:
    def isPalindrome(self, x: int) -> bool:
        return True if ''.join(reversed(str(x))) == str(x) else False

【思考】

虽然这道题AC得好像少了点什么东西，不过这效率确实看的过去。这道题按常理说不能用字符串转换进行写的，就像排序算法直接sort

Python力扣题解系列持续更新，欢迎点赞收藏＋关注

上一篇：菜菜的刷题日记 | 1629. 按键持续时间最长的键
下一篇：菜菜的刷题日记 | 12.整数转罗马数字

本人水平有限，文章中不足之处欢迎下方👇评论区批评指正~

如果感觉对你有帮助，点个赞👍 支持一下吧 ~

不定期分享有趣、有料、有营养内容，欢迎订阅关注 🤝 我的博客，期待在这与你相遇 ~