一、問題

判斷一個整數(shù)是否是回文數(shù)。回文數(shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)鹿寨。

示例 1：輸入：121輸出：true

示例 2：輸入：-121輸出：false
解釋：從左向右讀，為 -121薪夕。從右向左讀脚草，為 121-。因此它不是一個回文數(shù)原献。

示例 3：輸入：10輸出：false
解釋：從右向左讀馏慨，為 01。因此它不是一個回文數(shù)姑隅。

進(jìn)階：嘗試不將整數(shù)轉(zhuǎn)為字符串來解決這個問題写隶。

二、解答

測試主類：

public static void main(String[] args) {
    int a = 12321;
    Test test = new Test();
    System.out.println(test.isPalindrome(a));
}

1??取模運算
將數(shù)字本身反轉(zhuǎn)讲仰，然后將反轉(zhuǎn)后的數(shù)字與原始數(shù)字進(jìn)行比較慕趴，如果它們是相同的，那么這個數(shù)字就是回文鄙陡。所有負(fù)數(shù)都不可能是回文冕房，例如：-123 不是回文，因為 - 不等于 3趁矾。所以可以對所有負(fù)數(shù)返回 false耙册。除了 0 以外，所有個位是 0 的數(shù)字不可能是回文毫捣，因為最高位不等于 0详拙。所以可以對所有大于 0 且個位是 0 的數(shù)字返回 false。

將 12321%10 得到 1培漏，再將老數(shù)字 12321/10。
將 1232%10 得到 2胡本，再將新數(shù)字 1*10 + 2 得到 12牌柄，同時老數(shù)字 1232/10。
將 123%10 得到 3侧甫，新數(shù)字 12*10 + 3 得到 123珊佣，同時老數(shù)字 123/10蹋宦。
將 12%10 得到 2，新數(shù)字 123*10 + 2 得到 1232咒锻，同時老數(shù)字 12/10冷冗。
將 1%10 得到 1，新數(shù)字 1232*10 + 1 得到 12321惑艇，同時老數(shù)字 1/10蒿辙。
最后比較原數(shù)字 12321 和新拼接出來的數(shù)字 12321。

public boolean isPalindrome(int x) {
    if (x < 0 || (x % 10 == 0 && x != 0)) {
        return false;
    }
    int ans = 0;
    int old = x;
    while (x > 0) {
        ans = ans * 10 + x % 10;
        x /= 10;
    }
    return ans == old;
}

2??反轉(zhuǎn)一半數(shù)字
回文簡單理解就是將數(shù)字進(jìn)行對折后看能否一一對應(yīng)滨巴。因此可以考慮只反轉(zhuǎn) int 數(shù)字的一半思灌。畢竟，如果該數(shù)字是回文恭取，其后半部分反轉(zhuǎn)后應(yīng)該與原始數(shù)字的前半部分相同泰偿。

需要注意的是回文數(shù)的位數(shù)可奇可偶。當(dāng)它的長度是偶數(shù)時蜈垮，它對折過來應(yīng)該是相等的耗跛；當(dāng)它的長度是奇數(shù)時，那么它對折過來后攒发，有一個的長度需要去掉一位數(shù)(除以 10 并取整)调塌。具體做法如下：
①每次進(jìn)行取余操作(%10)：y = x%10。
②將余數(shù)加到取出數(shù)的末尾：revertNum = revertNum*10 + y晨继。
③每取一次余數(shù)烟阐，x 都要自除以 10。
④由于整個過程不斷將原始數(shù)字除以 10紊扬，然后給反轉(zhuǎn)后的數(shù)字乘上 10蜒茄，所以，當(dāng)原始數(shù)字小于或等于反轉(zhuǎn)后的數(shù)字時餐屎，就意味著已經(jīng)處理了一半位數(shù)的數(shù)字了檀葛。
⑤如果是偶數(shù)的話，revertNum 和 x 相等腹缩；如果是奇數(shù)的話屿聋，最中間的數(shù)字就在 revertNum 的最低位上，將它除以 10 以后應(yīng)該和 x 相等藏鹊。

public boolean isPalindrome(int x) {
    //當(dāng) x < 0 時润讥，x 不是回文數(shù)。
    //同樣地盘寡，如果數(shù)字的最后一位是 0楚殿，為了使該數(shù)字為回文，
    //則其第一位數(shù)字也應(yīng)該是 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;
    }
    //當(dāng)數(shù)字長度為奇數(shù)時脆粥，可以通過 revertedNumber/10 去除處于中位的數(shù)字砌溺。
    //例如，當(dāng)輸入為 12321 時变隔，在 while 循環(huán)的末尾可以得到 x = 12规伐，revertedNumber = 123，
    //由于處于中位的數(shù)字不影響回文(它總是與自己相等)匣缘，所以可以簡單地將其去除猖闪。
    return x == revertedNumber || x == revertedNumber / 10;
}

3??普通解法
將數(shù)字轉(zhuǎn)換為字符串，并檢查字符串是否為回文孵户。但是萧朝，這需要額外的非常量空間來創(chuàng)建問題描述中所不允許的字符串。

public boolean isPalindrome(int x) {
    if (x < 0 || (x % 10 == 0 && x != 0)) {
        return false;
    }
    String reversedStr = (new StringBuilder(x + "")).reverse().toString();
    return (x + "").equals(reversedStr);
}

4??整型數(shù)據(jù)轉(zhuǎn)字符數(shù)組思想
①先把整型數(shù)據(jù)轉(zhuǎn)換成字符串夏哭，再把字符串轉(zhuǎn)換成字符數(shù)組检柬。
②遍歷數(shù)組的前半部分，與后半部分比較竖配，如果出現(xiàn)不等則返回 false何址。如果最后循環(huán)順利的全部進(jìn)行完畢，則返回 true进胯。

public boolean isPalindrome(int x) {
    String s = String.valueOf(x);
    char[] c = s.toCharArray();
    int cLen = c.length;
    for (int i = 0; i < c.length / 2; i++) {
        if (c[i] != c[cLen - 1]) {
            return false;
        }
        cLen--;
    }
    return true;
}