題目鏈接 => 戳這里

題目截圖

解析

我們從題目中就可以知道如果輸入的整數(shù)是負(fù)數(shù)，那么這個(gè)數(shù)就一定不是回文數(shù)，那么還有沒有其他特例情況呢？我們考慮一下結(jié)尾是0的數(shù)，如果這個(gè)數(shù)不是0，而是10，20這種，那么也一定不是回文數(shù)。那么正常情況下如何判斷一個(gè)整數(shù)是否為回文數(shù)呢？
1.反轉(zhuǎn)整個(gè)整數(shù)，通過 x % 10的方式，我們每次可以拿到x最后一位的數(shù)，然后通過x = x / 10的方式去除最后一位，例如：

x = 123; revertNum = 0;
設(shè)置一個(gè)中間值temp = x
第一次：revertNum = revertNum * 10 + temp % 10 => 3， temp= temp/ 10 => 12;
第二次：revertNum = revertNum * 10 + temp % 10 => 32, temp= temp/10 => 1;
第三次：revertNum = revertNum * 10 + temp % 10 => 321, temp = temp /10 => 0;
終止條件是 temp <= 0;

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

為什么要用temo中間值呢？因?yàn)槲覀冃枰米畛醯膞值來和反轉(zhuǎn)后的值進(jìn)行比較，看是否相等；
2.其實(shí)一個(gè)回文數(shù)，我們只需要反轉(zhuǎn)它的一半數(shù)就可以知道它是不是回文數(shù)了；

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