package Q9;
/**
* @author WangJack
* @date 2020/1/9 13:03
* 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
*
* 示例 1:
*
* 輸入: 121
* 輸出: true
* 示例 2:
*
* 輸入: -121
* 輸出: false
* 解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。因此它不是一個迴文數。
* 示例 3:
*
* 輸入: 10
* 輸出: false
* 解釋: 從右向左讀, 爲 01 。因此它不是一個迴文數。
* 進階:
*
* 你能不將整數轉爲字符串來解決這個問題嗎?
*/
class Solution {
public boolean isPalindrome(int x) {
if(x<0){
return false;
}
if(x<10){
return true;
}
int before=x;
int after=0;
while(x!=0){
after=after*10+x%10;
x/=10;
}
if(before==after){
return true;
}
return false;
}
}