題目：迴文數
判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。
複製程式碼
示例：
輸入: 121
輸出: true
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個迴文數。
複製程式碼
思考：
這道題首先可以判斷的是負數不是迴文數，所以x<0直接返回false。
接著將x對10 求餘，然後在除以10，再將結果對10求餘，再次除以10。一直到結果為0為止。
接著將每次求得的餘數按位數相加，得到的結果就是將原來的x翻轉過來的數。
例如：12345
12321 對10求餘：餘數為5 除以10：結果為1234
1232 對10求餘：餘數為4 除以10：結果為123
123 對10求餘：餘數為3 除以10：結果為12
12 對10求餘：餘數為2 除以10：結果為1
1 對10求餘：餘數為1 除以10：結果為0
至此為止，我們發現將餘數加起來就是54321，就是將原數12345翻轉後的結果。
如果原數是迴文數，則翻轉後的結果與原數相等。
複製程式碼
實現：
class Solution {
public boolean isPalindrome(int x) {
if (x < 0) {
return false;
}
//result為餘數累加的結果
int result = 0;
int temp = x;
while (temp != 0) {
//remainder每次求得的餘數
int remainder = temp % 10;
//將之前的結果乘以10 再加上新求的餘數
result = result * 10 + remainder;
//將原數除以10
temp = temp / 10;
}
return result == x;
}
}
複製程式碼