文章目录
前言
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
第一遍,不求最优解,但求能过!!!
📢 :❤布小禅❤
📢 作者专栏:
这是我刷第 3/100 道力扣简单题
一、 题目描述
回文数
给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121
是回文,而 123
不是。
难度:简单
二、解题思路
- 转为字符串,然后利用步长将字符串翻转,然后将其与原字符串相比较
- 还记得之前的翻转整数吗,先将整数翻转,在与原数比较
三、代码
- 字符串
class Solution: def isPalindrome(self, x: int) -> bool: if str(x)==str(x)[::-1]: return True else: return False
- 翻转
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
结语
坚持最重要,每日一题必不可少!