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

yipeiwu_com7年前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 字符串操作方法大全

1、去空格及特殊符号复制代码 代码如下:s.strip().lstrip().rstrip(',')2、复制字符串复制代码 代码如下:#strcpy(sStr1,sStr2)sStr1...

浅谈Python实现Apriori算法介绍

浅谈Python实现Apriori算法介绍

导读: 随着大数据概念的火热,啤酒与尿布的故事广为人知。我们如何发现买啤酒的人往往也会买尿布这一规律?数据挖掘中的用于挖掘频繁项集和关联规则的Apriori算法可以告诉我们。本文首先对A...

ubuntu上安装python的实例方法

怎么在ubuntu安装python? python在ubuntu下有几种安装方法: ● 通过ubuntu官方的apt工具包安装 ● 通过PPA(Personal Package Arch...

php使用递归与迭代实现快速排序示例

复制代码 代码如下:/** * 递归法实现的快速排序 * @param $seq * @return array */function quick...

python开头的coding设置方法

缘起: [root@CentOS7 code]# python multi_thread_mfw.py File "multi_thread_mfw.py", line 138...