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中time模块和datetime模块的用法示例

time模块方法: time.time():获取当前时间的时间戳 time.localtime():接受一个时间戳,并把它转化为一个当前时间的元组。不给参数的话就会默认将time.tim...

python conda操作方法

conda 虚拟环境安装 List item conda env list #查看已安装虚拟环境 coda创建虚拟环境非常方便:官方教程:https://conda.io/project...

Python cookbook(数据结构与算法)在字典中将键映射到多个值上的方法

本文实例讲述了Python在字典中将键映射到多个值上的方法。分享给大家供大家参考,具体如下: 问题:一个能将键(key)映射到多个值的字典(即所谓的一键多值字典[multidict])...

pycharm 2019 最新激活方式(pycharm破解、激活)

pycharm 2019 最新激活方式(pycharm破解、激活)

PyCharm是一种Python IDE,带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具,比如调试、语法高亮、Project管理、代码跳转、智能提示、自动完成、单元测...

Numpy数组的保存与读取方法

1. 数组以二进制格式保存 np.save和np.load是读写磁盘数组数据的两个主要函数。默认情况下,数组以未压缩的原始二进制格式保存在扩展名为npy的文件中,以数组a为例 np....