Determine whether an integer is a palindrome. Do this without extra space. 判断一个正整数是不是回文数。 回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。
分析
最常规的思路是直接将数反转再对比，但实际上，我们只需要反转后半部分跟前半部分对比就可以了。两种情况，一是位数为偶数，直接对比，位数为奇数，大数除以10对比。
代码
代码语言：javascript复制public boolean isPalindrome(int x) {
if(x < 0 || x ==0 && x!=0)
return false;
int rev = 0;
while(x > rev) {
rev = rev*10 x;
x = x/10;
}
return (x ==rev || x==rev/10);
}
image.png
