LeetCode刷题———回文数

本文介绍了一种判断整数是否为回文数的方法,即正序和倒序读都相同的整数。通过将整数转换为字符串并利用字符串切片特性实现判断。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗?

代码:

class Solution:
    def isPalindrome(self, x: int) -> bool:
        for i in str(x):
            if str(x)[0] == '-':
                return False
            else:
                s = str(x)
                while s[0] == 0:
                    s = s.pop(index=0)
                if str(x) == s[::-1]:
                    return True
                else:
                    return False
                
                

解题思路:
把整数转换成字符串,分两种情况判断。一种是转换后的字符串的第一个字符元素是“-”的,也就是负整数的情况,这种情况下可直接判断布尔值为False;另一种情况是转换后的字符串第一个字符元素不是“-”的情况,此时可以利用切片完成字符串的反转,再与原来的字符串进行对比,返回相应的布尔值。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值