Palindrome Number 回文

Easy, Array/String

判断整数是否是回文

负数不是回文。

Example:
12321：true

与reverse integer相似但更简单，只用比较str。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        return x>=0 and str(x).strip()[::-1] == str(x)

如果不能分配额外的space呢，利用integer本身特性

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return False
        div = 1 
        while x/div >=10:
            div *= 10
        while x !=0:
            l = x /div
            r = x % 10
            if l!=r:
                return False
            x = x%div /10
            div /= 100
        return True