LeetCode刷题09-简单 回文数 python语言
【摘要】 回文数
前言
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
第一遍,不求最优解,但求能过!!!
1. 题目描述
回文数
给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121
是回文,而 123
不是。
难度:简单
2. 解题思路
-
转为字符串,然后利用步长将字符串翻转,然后将其与原字符串相比较
-
还记得之前的翻转整数吗,先将整数翻转,在与原数比较
3. 代码
-
字符串
class Solution:
def isPalindrome(self, x: int) -> bool:
if str(x)==str(x)[::-1]:
return True
else:
return False
2. 翻转数
```python
class Solution:
def isPalindrome(self, x: int) -> bool:
if x < 0:
return False
elif x == 0:
return True
else:
s = x
xsum = 0
i = 0
n = len(str(x))
while i < n:
xsum += (x % 10) * 10 ** (n - 1)
x = (x - (x % 10)) / 10
n -= 1
if s == xsum:
return True
else:
return False
结语
坚持最重要,每日一题必不可少!
【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)