題目描述
判斷一個整數(shù)是否是回文數(shù)做入∶拔回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。
示例：
輸入: 121
輸出: true
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 母蛛。 從右向左讀, 為 121- 翩剪。因此它不是一個回文數(shù)。
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 彩郊。因此它不是一個回文數(shù)前弯。
解法一：
思路：利用兩個字符串判斷是否回文，第一個字符串s1存儲原來的整數(shù)秫逝，第二個利用StringBuilder動態(tài)生成反轉(zhuǎn)后的整數(shù)恕出。最后再將StringBuilder轉(zhuǎn)化為String與s1比較。
代碼：
class Solution {
public boolean isPalindrome(int x) {
if (x<0) return false;
String s1 = x+"";
StringBuilder s2 = new StringBuilder();
while(x/10>0) {
s2.append(x%10);
x /=10;
}
s2.append(x%10);
return s1.equals(s2.toString());
}
}
分析：利用字符串處理這個問題违帆，不需要考將慮溢出的問題浙巫；但處理的規(guī)模為N，利用其它算法可改進為N/2刷后。
改進：不需要拆分整數(shù)的畴，轉(zhuǎn)化為字符串后，利用reverse函數(shù)實現(xiàn)字符串反轉(zhuǎn)尝胆。
String reverseNumber = new StringBuilder(String.valueOf(x)).reverse().toString();
return reverseNumber.equals(String.valueOf(x));
解法二：
思路：只處理后半段數(shù)字丧裁，將后半段數(shù)字反轉(zhuǎn)以后與前半段數(shù)字對比。如1221含衔，將后半段21反轉(zhuǎn)為12煎娇，與前半段一致二庵，所以1221為回文數(shù)。
難點：
1.如何將后半段數(shù)字反轉(zhuǎn)缓呛？
答：拆分整數(shù)催享。
反轉(zhuǎn)整數(shù) = 0;
while(循環(huán)條件) {
末位 =x % 10;
反轉(zhuǎn)整數(shù) = 反轉(zhuǎn)整數(shù)*10 + 末位；
x /= 10;
}
2.如何做到只處理后半段的數(shù)字哟绊？
答：原數(shù)總是進行除10因妙，反轉(zhuǎn)數(shù)進行*10，當原數(shù)<反轉(zhuǎn)數(shù)時停止循環(huán)匿情。
3.奇數(shù)和偶數(shù)的處理有所差別兰迫，如何解決？
答：舉個例子炬称，12321為原數(shù)x汁果。
第一次循環(huán)：
末位 = 12321 % 10 = 1；
反轉(zhuǎn)整數(shù) = 0 * 10 + 1 = 1;
x = 12321/10 = 1232;
第二次循環(huán)：
末位 = 1232 % 10 = 2玲躯；
反轉(zhuǎn)整數(shù) = 1 * 10 +2 = 12;
x = 1232/10 = 123;
第三次循環(huán)：
末位 = 123 % 10 =3据德；
反轉(zhuǎn)整數(shù) = 12 * 10 +3 = 123;
x = 123/10 = 12;
此時x<反轉(zhuǎn)整數(shù)，循環(huán)終止跷车！反轉(zhuǎn)整數(shù)正好多了中間的3棘利，將反轉(zhuǎn)整數(shù)/10即可。
代碼：
class Solution {
public boolean isPalindrome(int x) {
if(x<0 || (x%10==0 && x!=0)) return false;
int x2 = 0;
while(x > x2) {
x2 = x2 *10 + x%10;
x /= 10;
}
return (x == x2) || (x == x2/10);
}
}
