Palindrome Number - 回文數判定（不使用額外空間）

問題描述

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

方法一：反轉後半部比較

反轉數字的後半部分，與前半部分比較。處理奇數位時去掉中間位。

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;
}

方法二：逐位比較（需知道位數）

先計算位數，再用除數提取首尾位比較。代碼較長，不如方法一優雅。

關鍵點

• 負數直接 false。
• 以 0 結尾的非零數（如 10）不可能是回文。
• 反轉過程中 x 變小，reverted 變大，直到 x <= reverted 停止。
• 奇數位時 reverted 多一位，比較時 reverted/10。