leetcode刷题之回文数(简答题)

本文介绍了如何使用Python解决求字符串是否为回文的问题,通过直接比较字符串首尾元素,利用标志位判断是否为回文,提供了一个基础的解题思路。作者欢迎读者分享其他算法。
摘要由CSDN通过智能技术生成
  1. 题目如下
    在这里插入图片描述
  2. 解题思路
    这个题目相比较于之前做的求最长回文数的题目简直是简单。本人的解题思路如下:直接将字符串对半,循环比较头端和尾端的元素。如果相等,直至到达中间位置结束循环,如果不相等,那么将标志位设置为1,跳出循环。最后根据标志位判断返回True还是False。
  3. 代码如下:
class Solution:
    def isPalindrome(self, x: int) -> bool:
        xstr=str(x)
        flag=0
        for i in range(int(len(xstr)/2)+1):
            if xstr[i]==xstr[len(xstr)-i-1]:
                continue
            else:
                flag=1
                break
        if flag==1:
            return False
        else:
            return True

当然解法很多,这里只是分享以下自己的解题思路。大家可以将其他算法分享在评论区。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值