題目：

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

示例 1:

輸入: 121
輸出: true

示例 2:

輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數。

示例 3:

輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個回文數。
思路：看到這個回文數，立馬讓我想到了上一道題的整數反轉。我先考慮的是把整數轉換為字符串，看逆序後的字符串是否和原字符串相等。需要掌握的知識點：1.整數轉換為
字符串類型：String s=String.valueOf(int);2.字符串轉換為char類型數組（為了循環輸出字符串
 
）：char[] ch=s.toCharArray();3.StringBuffer類型轉換為String類型：
String ss=buf.toString().註意0也是回文數。
代碼：

 1 class Solution {
 2     public boolean isPalindrome(int x) {
 3         if(x<0) return false;
 4         boolean flag=false;
 5         StringBuffer buf=new StringBuffer();
 6         if(x>=0){
 7           String s=String.valueOf(x);
 
 8           char[] ch=s.toCharArray();
 9             for(int i=ch.length-1;i>=0;i--){
10                 buf.append(ch[i]);
11             }
12             String s1=buf.toString();
13             if(s1.equals(s)){
14                 flag=true;
15             }else{
16                flag=false;
 
17             }
18         }
19         return flag;
20     }
21 }

第二種方法是：將數字本身反轉（只需反轉一半數字）

思路：

將數字本身反轉，然後將反轉後的數字與原始數字進行比較，如果它們是相同的，那麽這個數字就是回文。 但是，如果反轉後的數字大於 \text{int.MAX}int.MAX，我們將遇到整數溢出問題。

按照第二個想法，為了避免數字反轉可能導致的溢出問題，為什麽不考慮只反轉 \text{int}int 數字的一半？畢竟，如果該數字是回文，其後半部分反轉後應該與原始數字的前半部分相同。

例如，輸入 1221，我們可以將數字“1221”的後半部分從“21”反轉為“12”，並將其與前半部分“12”進行比較，因為二者相同，我們得知數字 1221 是回文。

首先，我們應該處理一些臨界情況。所有負數都不可能是回文，例如：-123 不是回文，因為 - 不等於 3。所以我們可以對所有負數返回 false。

現在，讓我們來考慮如何反轉後半部分的數字。 對於數字 1221，如果執行 1221 % 10，我們將得到最後一位數字 1，要得到倒數第二位數字，我們可以先通過除以 10 把最後一位數字從 1221 中移除，1221 / 10 = 122，再求出上一步結果除以10的余數，122 % 10 = 2，就可以得到倒數第二位數字。如果我們把最後一位數字乘以10，再加上倒數第二位數字，1 * 10 + 2 = 12，就得到了我們想要的反轉後的數字。 如果繼續這個過程，我們將得到更多位數的反轉數字。

現在的問題是，我們如何知道反轉數字的位數已經達到原始數字位數的一半？

我們將原始數字除以 10，然後給反轉後的數字乘上 10，所以，當原始數字小於反轉後的數字時，就意味著我們已經處理了一半位數的數字。

代碼：

class Solution{
    public boolean isPalindrome(int x){
      int reversenumber=0;
      // 特殊情況：
      // 當 x < 0 時，x 不是回文數。
      // 同樣地，如果數字的最後一位是 0，為了使該數字為回文，
      // 則其第一位數字也應該是 0
      // 只有 0 滿足這一屬性
      if(x<0||(x!=0 && x%10==0)){
        return false;
      }
      while(x>reversenumber){
          reversenumber=reversenumber*10+x%10;
          x/=10;
      }
        // 當數字長度為奇數時，我們可以通過 revertedNumber/10 去除處於中位的數字。
        // 例如，當輸入為 12321 時，在 while 循環的末尾我們可以得到 x = 12，revertedNumber = 123，
        // 由於處於中位的數字不影響回文（它總是與自己相等），所以我們可以簡單地將其去除。
       if(x==reversenumber||x==reversenumber/10){
           return true;
       }
     return false;
   }
}

LeetCode——9 Java之回文數