力扣刷题9

题目描述

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

示例

示例1
输入：121
输出：True
示例2
输入：-121
输出：False
解释：从左向右读为-121，从右向左读为121-，因此它不是一个回文数。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x==0:
            return True
        if x%10==0 or x<0:
            return False
        
        res=0
        copy=x
        while(x>0):
            res=res*10+x%10
            x=x//10
        return res==copy

复杂度分析

●　时间复杂度：O(n)，其中n为整数的位数。
●　空间复杂度：O(1)。