【題解】LeetCode-迴文數（palindrome-number）

9. 迴文數

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

示例 1:

輸入: 121
輸出: true
示例 2:

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

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

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

思路
簡單的想法就是轉成字符串對比兩端。
不過人家說可以不轉串做，那就不轉串嘗試一下。

顯然負數和整十數（0是迴文數）不是迴文數。
可以考慮逆取右半部分組成新的數同左邊部分比較，直到左邊小於等於右半部分，當然最後需要補丁一下傳入數爲奇數位的情況。

解法

class Solution {
    public boolean isPalindrome(int x) {
        if (x == 0) { // 零是迴文
            return true;
        }
        // 負數和能被10整除的數一定不迴文
        if (x < 0 || x % 10 == 0) {
            return false;
        }

        // 取x的右半部分 同 左半部分比較,防止溢出
        int rx = 0;
        while (x > rx * 10 + x % 10) {
            rx = rx * 10 + x % 10;
            x /= 10;
        }

        // 當傳入值爲奇數的時候,給逆序數補一位
        if (rx * 10 <= x) {
            rx = rx * 10 + x % 10;
        }
        return rx == x;
    }
}

以上。