[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

---

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