解法一:字符串反转,加判断解决
class Solution:
def isPalindrome(self, x: int) -> bool:
if x>=0:
a = int((str(x)[::-1]))
if a==x:
return True
else:
return False
else:
return False
解法2:list的pop函数
def isPalindrome(x: int) -> bool:
lst = list(str(x))
while len(lst) > 1:
if lst.pop(0) != lst.pop():
return False
return True
list使用pop函数一个一个删除比较
解法3:双指针解决
def isPalindrome(x: int) -> bool:
lst = list(str(x))
L, R = 0, len(lst)-1
while L <= R:
if lst[L] != lst[R]:
return False
L += 1
R -= 1
return True
L>R跳出循环
leetcode9. 回文数
最新推荐文章于 2024-07-19 16:35:04 发布