題目要求：

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

示例 1:

輸入: 121
輸出: true

示例 2:

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

示例 3:

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

進階:

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

1.首先我們可以通過將整數轉為字串來解決問題，比較簡單，我們可以對比字串首位和末位是否相同，然後依次遞進，前面的數字向後，後面的數字向前。

C++程式碼1：

class Solution {
public:
    bool isPalindrome(int x) {
        string str = to_string(x);
        for (int i = 0; i < str.length(); i++) {
            if (str[i] != str[str.length() - 1 - i]) {
                return false;
            }
        }
        return true;
    }
};

結果：

雖然通過了，課室beat 2.87%，也太低了吧！！！！

看來轉字串還是不行，果然要按照題目的進階來做，不用轉字串的辦法。

2.首先我們可以通過將整數轉為字串來解決問題，比較簡單，我們可以對比字串首位和末位是否相同，然後依次遞進，前面的數字向後，後面的數字向前。

C++程式碼2：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0|| (x!=0 &&x%10==0)) return false;
        int sum=0;
        while(x>sum)
        {
            sum = sum*10+x%10;
            x = x/10;
        }
        return (x==sum)||(x==sum/10);
    }
};
 

結果：

提升了一些，不過還是偏低啊！！

Python3程式碼：

最後贈送一個彩蛋，python果然簡單實在暴力，適合初學者，一行程式碼解決問題。。。

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        return(str(x)==str(x)[::-1])

結果：

結果也很可觀，beat93.52%。。。