【LintCode 简单】491. 回文数

1.问题描述：

 

判断一个正整数是不是回文数。

回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。

 

2.样例：

11, 121, 1, 12321 这些是回文数。

23, 32, 1232 这些不是回文数。

 

3.代码：

class Solution:
    """
    @param: num: a positive number
    @return: true if it's a palindrome or false
    """
    def isPalindrome(self, num):
        # write your code here
        string=str(num)
        l=list(string)
        length=len(l)
        i=1
        while i<length/2+1:
            if l[i-1]!=l[-i]:
                return False
            i+=1
        return True

比较简单的思路是，分别从两头判断数是否相等，当头指针index大于等于尾指针时，结束判断。