描述

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

示例1：

輸入: 121
輸出: true

示例2：

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

示例3：

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

解法1 —— 轉為字串＋雙指標

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
 

        str_x = str(x)

        n = len(str_x)
        # 長度為1必然是迴文
        if n == 1:
            return True
        # 雙指標思想
        left, right = 0, n - 1
        while str_x[left] == str_x[right]:
            left += 1
            right -= 1
            # 如果總長度是奇數，是迴文串時，left和right會在同一位置
            # 如果長度是偶數，是迴文串時，left會和right相差1，若left>right，也就Ok了
 

            if left == right or left > right:
                return True
        return False

解法2 —— 反轉一半數字

public class Solution {
    public bool IsPalindrome(int x) {
        // 特殊情況：
        // 如上所述，當 x < 0 時，x 不是迴文數。
        // 同樣地，如果數字的最後一位是 0，為了使該數字為迴文，
        // 則其第一位數字也應該是 0
        // 只有 0 滿足這一屬性
 

        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

        int revertedNumber = 0;
        while(x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }

        // 當數字長度為奇數時，我們可以通過 revertedNumber/10 去除處於中位的數字。
        // 例如，當輸入為 12321 時，在 while 迴圈的末尾我們可以得到 x = 12，revertedNumber = 123，
        // 由於處於中位的數字不影響迴文（它總是與自己相等），所以我們可以簡單地將其去除。
        return x == revertedNumber || x == revertedNumber/10;
    }
}

plus

雖然是簡單題，解法2還是提高了一個很好的思路，且第二個解法更優一些，免去了開字串額外需要的空間，不過兩種都能AC