回文数力扣python

记一次力扣算法:回文数

一种方法就是将数变成字符串,用切片倒序的方法[::-1]和原数进行比较。

另一种方法就是把数分成两半,再将后半部分进行反转,看是否与前半部分相同。

这个就要懂得如何得到反转后半部分的数字?(例如12321)

先把12321 % 10 得到 1,再12321//10得到1232,再1232%10得到2,1*10+2=12,就得到了反转后的后两位数,再1232//10=123,123%10=3,12*10+3=123。直到反转的后半部分数大于现在的数,即123>(123//10=12),这个过程就结束了。

代码如下:(python)

Class Solution(object):

  def isPalindrome(self,x):

     if x < 0 or (x % 10 ==0 and x != 0):

       return False

     while x>rNum:

       rNum=rNum * 10 + x %10

       x = x // 10

    if x == rNum or x == (rNum//10):

       return True

     else:

       return False

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值