Palindrome Number

题目：

Determine whether an integer is a palindrome. Do this without extra space.

解题思路：

           此题有两种解法，一种可以用递归方式，很容易理解。另一张就是迭代方式。由于此题要求不能有额外的空间开销。故使用迭代，但在此说明一下         

(1)、 递归方式

class Solution:
    # @param {integer} x
    # @return {boolean}
    def isPalindrome(self, x):
        s = str(x)
        if len(str(x)) < 2:
            return True
        else:
            return s[0]==s[-1] and isPalindrome(int(s[1:-1])

(2)、迭代方式

class Solution:
    # @param {integer} x
    # @return {boolean}
    def isPalindrome(self, x):
        s = str(x)
        while(len(s)>1):
            if s[0]!=s[-1]:
                return False
            s = s[1:-1]
        return True