判断一个数是否是回文数

题目:

  定义回文数的概念如下:

  1. 如果一个非负数左右完全对应,则该数是回文数,例如:121,22等 
  2. 如果一个负数的绝对值左右完全对应,也是回文数,例如:-121,-22等

  给定一个32位整数num,判断num是否是回文数。

基本思路

  具体过程如下: 
  1、假设判断的数字为非负整数n,先生成变量help,开始时help = 1 
  2、用help不断地乘以10,直到变得与num的位数一样 
  3、那么num/help的结果就是最高位的数字,num%10就是最低位的位置,比较这两个数字,不相同则直接返回False。相同则令num = (num % help) / 10,即num变成除去最高位和最低位两个数字之后的值。令help /= 100,即让help变得继续和新的num的位数一样 
  4、如果num == 0,表示所有的数字已经对应判断完毕,返回True,否则重复步骤3

  上述方法就是让num每次剥掉最左和最右的两个数。需要注意的是,上述方法只适用于非负数,如果n为负数,先把n变成其绝对值,然后用上面的方法进行判断。特别注意,如果n是32位最小值的话,它是转不成相应的绝对值的,并且这个数很明显不是回文数,直接返回False即可

def isPalindrome(n):

    if n == -(1<<31):
        return False

    n = abs(n)
    help_ = 1
    
    while n // help_ >= 10:
        help_ *= 10

    while n!=0:
        if n//help_ != n%10:
            return False

        n = (n%help_)//10
        help_ //= 100

    return True

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值