leetcode:Palindrome Number【Python版】

一次AC

题目要求中有空间限制，因此没有采用字符串由量变向中间逐个对比的方法，而是采用计算翻转之后的数字与x是否相等的方法；

 1 class Solution:
 2     # @return a boolean
 3     def isPalindrome(self, x):
 4         o = x
 5         ret = 0
 6         flag = 1
 7         if x < 0:
 8             return False
 9         while(x!=0):
10             ret = ret*10+x%10
11             x = x/10
12         return ret == o

 

posted @ 2014-10-18 22:54  ZH奶酪  阅读(1144)  评论(0)  编辑  收藏  举报