系列索引:菜菜的刷题日记 | 被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 取余的部分进行比较。
python">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转换为字符串直接比较,通俗易懂有没有
python">class Solution:
def isPalindrome(self, x: int) -> bool:
return True if ''.join(reversed(str(x))) == str(x) else False
【思考】
虽然这道题AC得好像少了点什么东西,不过这效率确实看的过去。这道题按常理说不能用字符串转换进行写的,就像排序算法直接sort
Python力扣题解系列持续更新,欢迎
点赞收藏
+关注
上一篇:菜菜的刷题日记 | 1629. 按键持续时间最长的键
下一篇:菜菜的刷题日记 | 12.整数转罗马数字
本人水平有限,文章中不足之处欢迎下方👇评论区批评指正~如果感觉对你有帮助,点个赞👍 支持一下吧 ~
不定期分享 有趣、有料、有营养内容,欢迎 订阅关注 🤝 我的博客 ,期待在这与你相遇 ~