Python实现判断一个整数是否为回文数算法示例
时间:2020-11-22 22:59:06|栏目: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程序设计有所帮助。