(9)-LeetCode-回文数(Palindrome Number)-python

(9)-LeetCode-回文数(Palindrome Number)-python

• 题目如下
  
  
  • 原代码

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x>=0 :
            y = int(str(x)[::-1]) 
        else:
            return False
        if y == x :
            return True
        else:
            return False

• 进阶（不将整数转为字符串）

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        #判断条件，小于0肯定不行，还有像110这种结尾是0的，但是0是回文数
        if x < 0 or (x % 10 == 0 and x != 0):
            return False
        #定义一个数，作用是确定已选取的个数，将原数字的一半存入，然后和原数字比较，如果原数字大于它，说明这个数字已经是原数字的一半
        num = 0
        while x > num:
            num = num * 10 + x % 10
            x = x // 10
        #现在x已经变成原x的一半，和另一半num做比较，有可能直接相等，有可能num会多了一位所以要整除
        if x == num or x == num // 10:
            return True
        else:
            return False