轉載自：http://blog.csdn.net/ylyg050518/article/details/48263375

迴文數判定是學習程式設計和初等演算法設計的時候，經常會遇到的題目，對於迴文數的判定演算法包含了演算法過程設計的基礎性思考，今天又碰到這個問題，恰好正在深入學習Java，所以用Java做了演算法的重寫，特此記錄。

概念

設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等，則稱n為一回文數。例如，若n=1234321，則稱n為一回文數；但若n=1234567，則n不是迴文數。

題目要求

輸出1-10000內迴文數。

思路分析

根據迴文數的定義，可以知道迴文數的幾個特徵

1.迴文數正著讀，倒著讀一樣，也就是說它本身與它自身的反轉序列保持一致。

2.迴文數具備對稱性，既可以是偶數型對稱，也可以是奇數型對稱。

由此我們可以得出判定迴文數的兩種方式。

一種是取得原數的反轉數字，與原數字對比;另外一種則是通過比較對稱位置的數字是否均相同來判定是否是迴文數。

程式碼

1. publicclass CircleNumber {  
2.     /** 
3.      * 列印10000以內的迴文數 
4.      */
5.     publicstaticvoid main(String[] args) {  
6.         int count = 0;  
7.         for (
   int i = 1; i <= 10000; i++)  
8.             if (isCircleNumber3(i)) {  
9.                 count++;  
10.                 System.out.println("第" + count + "個迴文數:" + i);  
11.             }  
12.     }  
13.     // 將字串轉置，然後呼叫equals方法比較
14.     publicstaticboolean isCircleNumber1(int num) {  
15.         String num_str = String.valueOf(num);  
16.         StringBuffer sb = new StringBuffer(num_str).reverse();  
17.         return num_str.equals(sb.toString());  
18.     }  
19.     // 計算原數字的反轉數字，與原數字對比
20.     publicstaticboolean isCircleNumber2(int num) {  
21.         int temp = 0;  
22.         int oldValue = num;  
23.         while (num > 0) {  
24.             temp = temp * 10 + num % 10;  
25.             num /= 10;  
26.         }  
27.         return oldValue == temp;  
28.     }  
29.     // 根據對稱特徵來進行迴文數判定的寫法
30.     publicstaticboolean isCircleNumber3(int num) {  
31.         // 獲取字串表示便於取值
32.         String temp = String.valueOf(num);  
33.         // 獲取數字長度
34.         int len = temp.length();  
35.         // 定義兩個遊標
36.         int i = 0, j = len - 1;  
37.         while (i <= len / 2 && j >= len / 2) {  
38.             if (temp.charAt(i) == temp.charAt(j)) {  
39.                 i++;  
40.                 j--;  
41.             } else
42.                 returnfalse;  
43.         }  
44.         returntrue;  
45.     }  
46. }  

執行結果

第1個迴文數:1
第2個迴文數:2
第3個迴文數:3
第4個迴文數:4
第5個迴文數:5
第6個迴文數:6
第7個迴文數:7
第8個迴文數:8
第9個迴文數:9
......

......

......

第194個迴文數:9559
第195個迴文數:9669
第196個迴文數:9779
第197個迴文數:9889
第198個迴文數:9999