leetcode 9. palindrome-number (回文数)

题目要求

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

解题思路

转换成字符串，之后反转判断会非常简单，这里就不过多的介绍了。

本文只介绍一下如何利用反转整数的思想进行回文数的判断，从题目示例中我们可以判断：因为符号的原因，负数一定不是回文。另外，对于反转的数字不需要判断数是否越界溢出，只要判断两个数是不是回文即可，这点和反转整数有很大的不同。所以，我们只要把给的数字进行反转，之后比较是否相等就可以了。 如 121反转为121， 10反转为1

主要代码python

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        # 负数直接返回
        if x<0:
            return False
        else:
            x_= x
        # 非负数进行反转，最后进行判断
        res = 0
        while x_ !=0 :
            res = res * 10 + x_ % 10
            x_ /= 10
        return x == res

复杂度分析
时间复杂度：O(log10(n))，对于每次迭代，我们会将输入除以10，因此时间复杂度为 O(log 10(n))。
空间复杂度：O(1)。

原题链接：https://leetcode-cn.com/problems/palindrome-number/submissions/