#yyds幹貨盤點# LeetCode 騰訊精選練習 50 題： 回文數

題目：

給你一個整數 x ，如果 x 是一個回文整數，傳回 true ；否則，傳回 false 。

回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。

例如，121 是回文，而 123 不是。

示例 1：

輸入：x = 121

輸出：true

示例 2：

輸入：x = -121

輸出：false

解釋：從左向右讀, 為 -121 。 從右向左讀, 為 121- 。是以它不是一個回文數。

示例 3：

輸入：x = 10

輸出：false

解釋：從右向左讀, 為 01 。是以它不是一個回文數。

class Solution {
    public boolean 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;
    }
}