判斷一個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。
示例 1:
輸入: 121 輸出: true
示例 2:
輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數。
示例 3:
輸入: 10 輸出: false 解釋: 從右向左讀, 為 01 。因此它不是一個回文數。
這道驗證回文數字的題如果將數字轉為字符串，就變成了驗證回文字符串的題，沒啥難度了，我們就直接來做follow up吧，不能轉為字符串，而是直接對整數進行操作，我們可以利用取整和取余來獲得我們想要的數字，比如 1221 這個數字，如果 計算 1221 / 1000， 則可得首位1， 如果 1221 % 10， 則可得到末尾1，進行比較，然后把中間的22取出繼續比較。代碼如下：
解法一：
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0) return false;
int div = 1;
while (x / div >= 10) div *= 10;
while (x > 0) {
int left = x / div;
int right = x % 10;
if (left != right) return false;
x = (x % div) / 10;
div /= 100;
}
return true;
}
};
我們再來看一種很巧妙的解法，還是首先判斷x是否為負數，這里我們可以用一個小trick，因為我們知道整數的最高位不能是0，所以回文數的最低位也不能為0，數字0除外，所以如果發現某個正數的末尾是0了，也直接返回false即可。好，下面來看具體解法，要驗證回文數，那么就需要看前后半段是否對稱，如果把后半段翻轉一下，就看和前半段是否相等就行了。所以我們的做法就是取出后半段數字，進行翻轉，具體做法是，每次通過對10取余，取出最低位的數字，然后加到取出數的末尾，就是將revertNum乘以10，再加上這個余數，這樣我們的翻轉也就同時完成了，每取一個最低位數字，x都要自除以10。這樣當revertNum大於等於x的時候循環停止。由於回文數的位數可奇可偶，如果是偶數的話，那么revertNum就應該和x相等了；如果是奇數的話，那么最中間的數字就在revertNum的最低位上了，我們除以10以后應該和x是相等的，參見代碼如下：
解法二：
class Solution {
public:
bool 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;
}
};
下面這種解法由網友zeeng提供，如果是palindrome，反轉后仍是原數字，就不可能溢出，只要溢出一定不是palindrome返回false就行。可以參考Reverse Integer這題, 直接調用Reverse()。
解法三：
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0 || (x % 10 == 0 && x != 0)) return false;
return reverse(x) == x;
}
int reverse(int x) {
int res = 0;
while (x != 0) {
if (res > INT_MAX / 10) return -1;
res = res * 10 + x % 10;
x /= 10;
}
return res;
}
};