Palindrome Number(判断数字是不是回文数)-python

该博客介绍了如何在Python中判断一个整数是否为回文数,无需额外空间。通过设置双指针,分别从头和尾部比较数字是否相等,直到指针相遇,确定是否为回文。

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

Determine whether an integer is a palindrome. Do this without extra space.

解答 : 有的答案是把数转成字符串,逆序之后与原来的相等,那么就是回文数;本人提供的答案是,设置两个指针,分别指向头部和尾部,对比对应的数是否相等,直到指针指向中间位置,结束。

class Solution(object):

    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        str_list = str(x) # 数转str list
        length = len(str_list) # 字符串长度


        if length <= 1:  # 如果输入的数字长度为1,那么返回True
            return True 
        else:
            i = 0 # 定义头指针指向数组头部
            j = length-1 # 定义尾指针指向数组尾部
            while(i < j):  # 尾部指针大于头部指针
                if str_list[i] != str_list[j]: # 若不想等,直接跳出程序
                    return False
                else:  # 头指针右移,尾指针左移
                    i += 1
                    j -= 1
            return True
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值