[LeetCode]题解（python）：009-Palindrome Number

题目来源:

https://leetcode.com/problems/palindrome-number/

题意分析：

这题是要判断一个int是否一个回文数，要求不能申请额外的空间。

题目思路:

这题也是一个简单的题目，由于不能申请额外的空间，所以不能将int转换成string来处理。根据回文数的定义，我们可以考虑将一个int翻转过来，翻转的时候要注意不能超过32位int的最大值。

代码（python）:

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

View Code

转载请注明出处：http://www.cnblogs.com/chruny/p/4801704.html