Python实现判断一个整数是否为回文数算法示例

yipeiwu_com6年前Python基础

本文实例讲述了Python实现判断一个整数是否为回文数算法。分享给大家供大家参考,具体如下:

第一个思路是先将整数转换为字符串,再将字符串翻转并与原字符串做比较

def isPalindrome(self, x):
    """
    :type x: int
    :rtype: bool
    """
    #思路:先将整数转换为字符串,再将字符串翻转并与原字符串做比较
    x = str(x)
    return x == x[::-1]

代码简洁

第二个思路,尝试着不用字符串,将整数直接拆除一个数组,再比较这个数组是否“对称”

def isPalindrome(self, x):
    """
    :type x: int
    :rtype: bool
    """
    #思路二:将数字转换成数组
    #负数肯定不是回文数
    if x < 0 :
      return False
    elif x <= 9:
      return True
    else:
      nums = []
      while x >= 10 :
        mod = x % 10
        nums.append(mod)
        x = x/10
      nums.append(x)
      print "nums:",nums
      for i in range(0,len(nums)/2):
        if nums[i] != nums[-1-i]:
          return False
      return True

更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程

希望本文所述对大家Python程序设计有所帮助。

相关文章

在python中创建指定大小的多维数组方式

python中创建指定大小的二维数组,有点像C++中进行动态申请内存创建数组,不过相比较而言,python中更为简单一些。 创建n行m列的二维数组: n = 2 m = 3 ma...

Python类的多重继承问题深入分析

正文 首先得说明的是,Python的类分为经典类 和 新式类 经典类是python2.2之前的东西,但是在2.7还在兼容,但是在3之后的版本就只承认新式类了 新式类在python2.2之...

Python功能点实现:函数级/代码块级计时器

工程中我们常常需要对某一个函数或者一块代码计时,从而监测系统关键位置的性能。计时方法是在代码块前后分别记录当前系统时间,然后两者相减得到代码块的耗时。最简单原始的实现类似: from...

对python sklearn one-hot编码详解

one-hot编码的作用 使用one-hot编码,将离散特征的取值扩展到了欧式空间,离散特征的某个取值就对应欧式空间的某个点 将离散特征通过one-hot编码映射到欧式空间,是因为,在回...

简单讲解Python中的字符串与字符串的输入输出

字符串 字符串用''或者""括起来,如果字符串内部有‘或者",需要使用\进行转义 >>> print 'I\'m ok.' I'm ok. 转义字符\可以转义...