网络编程
位置:首页>> 网络编程>> Python编程>> Python实现判断一个整数是否为回文数算法示例

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

作者:lin-chang  发布时间:2022-05-13 12:01:07 

标签:Python,回文数,算法

本文实例讲述了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程序设计有所帮助。

来源:https://blog.csdn.net/u011583025/article/details/84729467

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com