題目：

判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。（python）

示例 1:

輸入: 121
輸出: true

示例 2:

輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。

示例 3:

輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個迴文數。

進階:

你能不將整數轉為字串來解決這個問題嗎？

題目連結：https://leetcode-cn.com/problems/palindrome-number/description/

答案一：

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        s = str(x)
        for i in range(len(s) / 2):
            if s[i] <> s[len(s)-1-i]:
                return False
            else:
                continue
        return True

答案二：

思路：

反轉數字的一半，將反轉的一半與剩下的一半比較。對於數字 1221，如果執行 1221 % 10，我們將得到最後一位數字 1，要得到倒數第二位數字，我們可以先通過除以 10 把最後一位數字從 1221 中移除，1221 / 10 = 122，再求出上一步結果除以10的餘數，122 % 10 = 2，就可以得到倒數第二位數字。如果我們把最後一位數字乘以10，再加上倒數第二位數字，1 * 10 + 2 = 12，就得到了我們想要的反轉後的數字。 如果繼續這個過程，我們將得到更多位數的反轉數字。

現在的問題是，我們如何知道反轉數字的位數已經達到原始數字位數的一半？

我們將原始數字除以 10，然後給反轉後的數字乘上 10，所以，當原始數字小於反轉後的數字時，就意味著我們已經處理了一半位數的數字。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if (x < 0 or (x % 10 == 0 and x <> 0)):
            return False                             //所有負數都不是迴文數
        re = 0
        while x > re:
            re = re * 10 + x % 10                      
            x = x / 10
        return x == re or x == re / 10