Python3_Leetcode #9 回文数题解

思路：

1. 数字倒序比较法（基于LeetCode#8 数字反转来完成）

　　a. 将输入数字通过%10 求余 取反转

　　b.反转后数字与原来输入比较，一致则返回true

 

python3：

def isPalindrome(self, x: int) -> bool:
        if x < 0 :　　#一开始加了x%10 == 0 这个判断，但是这样如果输入0 则会是错误的。所以去除             return False                  reverse = 0         original = x
        while x>0 :             x,pop = divmod(x,10)             reverse = reverse*10 + pop         if reverse == original :             return True         else:             return False   2. 字符串反转比较 思路和1类似，只不过通过字符串来进行反转。         def isPalindrome(self, x: int) -> bool:
        if x < 0 :              return False                  elif x == 0:             return True                  else:             y = int(str(x)[::-1])                  if x == y:             return True                  else:             return False     ----------------------------------------------

class Solution:
def isPalindrome(self, x: int) -> bool:return str(x)==str(x)[::-1]

 

标签：10,return,int,题解,self,isPalindrome,bool,Leetcode,Python3
来源： https://www.cnblogs.com/manshuoli/p/14988625.html