Determine whether an integer is a palindrome. Do this without extra space.
提示:取数字后半部分的倒序,和数字的前半部分比较
代码如下:
public class PalindromeNumber {
public boolean isPalindrome(int x){
if(x<0 || x!=0 && x%10==0)
return false;
int rev=0;
while(x>rev){//取数字后半部分的条件
rev = rev*10 + x%10;
x/=10;
}
return (x==rev || x==rev/10);//数字含偶数位或奇数位
}
}