LeetCode 9：Palindrome Number（回文數）

一、題目描述

判斷整數是否為回文數。不允許使用額外空間（即不能轉字符串）。負數不是回文。

二、解題思路：反轉後半部分 / 整體反轉比較

方法一：整體反轉（注意溢出）。
方法二（推薦）：只反轉後一半數字，與前半部分比較。當 original <= reversed 時停止。
- 若位數為偶數：original == reversed
- 若位數為奇數：original == reversed/10（去掉中間位）

三、代碼實現（C++）

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

四、複雜度分析

• 時間：O(log₁₀ n)
• 空間：O(1)

反轉後半部分避免了溢出風險，是標準最優解。