python实现不使用额外的空间判断输入数字是否是回文数

320 篇文章 88 订阅
151 篇文章 4 订阅

    题目很简单,前面也有几篇文章专门是针对的回文数这里要注意的是不能使用额外的内存空间来解决问题,下面是具体的实现:


#!usr/bin/env python
#encoding:utf-8


'''
__Author__:沂水寒城
功能:不使用额外的空间判断输入的数字是否为回文数,负数去除符号来判断
'''

def judege_num_ispalindrome(one_num):
    '''
    判断回文数
    '''
    if one_num<0:
        one_num*=-1
    length=len(str(one_num))
    j=length-1
    i=0
    while i<=j and j>0:
        if str(one_num)[i]==str(one_num)[j]:
            i+=1
            j-=1
        else:
            return False
            break
    return True


if __name__ == '__main__':
    one_num_list=[1234321,1908,-34543,-9]
    for one_num in one_num_list:
        print one_num, judege_num_ispalindrome(one_num)


下面是具体实现:


1234321 True
1908 False
-34543 True
-9 True
[Finished in 0.4s]


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Together_CZ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值