leetcode 回文数 （python）（进阶问题：不用字符串）

刚开始刷题，第9道题就是一道简单的判断回文数题。原题目如下

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？

当然遇到判断回文数本身这种题我们可以用转字符串的方式，提出一个进阶问题，不用字符串，思路很简单很简单，提取第一位第二位数互相比较

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:
            return False        
        fn = x//10**(self.__shuwei(x))#首位
        ln = x%10 #尾位
        if x //100 == 0: #如果x小于100 x为个位或者 首尾相同True
            return True if x//10 ==0 or fn == ln else False
        if ln != fn: #首尾不同 False
            return False        
        nn =x-fn*10**(self.__shuwei(x)) # 去首位
        if nn-10**(self.__shuwei(x)-1)>=0:
            return self.isPalindrome(nn//10) #取尾位
        else : #如果次首位置为零 次首位置和次尾位置个
            return self.isPalindrome(nn//10+10**(self.__shuwei(x)-2)+1)
    
        
        
    def __shuwei(self,x):#计算位数
        count = 0
        while x:
            count +=1
            x //= 10
        return count-1

思路很简单，注意10000110001这种数据就好

字符串法简直不要太简单代码也贴上

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