Determine whether an integer is a palindrome. Do this without extra space.
判斷一個正整數是不是回文數。
回文數的定義是，將這個數反轉之后，得到的數仍然是同一個數。
分析
最常規的思路是直接將數反轉再對比，但實際上，我們只需要反轉后半部分跟前半部分對比就可以了。兩種情況，一是位數為偶數，直接對比，位數為奇數，大數除以10對比。
代碼
public boolean isPalindrome(int x) {
if(x < 0 || x%10 ==0 && x!=0)
return false;
int rev = 0;
while(x > rev) {
rev = rev*10 + x%10;
x = x/10;
}
return (x ==rev || x==rev/10);
}
image.png
