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中没有专门定义结构体的方法,但可以使用class标记定义类来代替结构体,其成员可以在构造函数__init__中定义,具体方法如下。 复制代码 代码如下:class item:...

Python跨文件全局变量的实现方法示例

前言 在C语言中,由于变量一定是先声明,后使用,所以我们可以清楚的知道,现在使用的变量是全局还是局部,比如: int a = 5; void test(void) { a =...

python将txt文档每行内容循环插入数据库的方法

如下所示: import pymysql import time import re def get_raw_label(rece): re1 = r'"([\s\S]*?...

python实现狄克斯特拉算法

python实现狄克斯特拉算法

一、简介 是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止 二、步骤 (1) 找出“最便宜”的...

Python中使用PyHook监听鼠标和键盘事件实例

PyHook是一个基于Python的“钩子”库,主要用于监听当前电脑上鼠标和键盘的事件。这个库依赖于另一个Python库PyWin32,如同名字所显示的,PyWin32只能运行在Wind...