1.题目
在不使用额外的内存空间的条件下判断一个整数是否是回文。
回文指逆序和正序完全相同。
提示:
负整数可以是回文吗?(比如-1)
如果你在考虑将数字转化为字符串的话,请注意一下不能使用额外空间的限制
你可以将整数翻转。但是,如果你做过题目“反转数字”,你会知道将整数翻转可能会出现溢出的情况,你怎么处理这个问题?
2.题解
可以将数字从最低位向最高位枚举得到逆序数字,比较是否相同,若相同则是回文数,若不相同则不是回文数。
3.代码
public boolean isPalindrome (int x) {
// write code here
if(x<0){return false;}
int mid = x,y=0;
while (mid>0){
y = y*10+mid%10;
mid/=10;
}
return x==y;
}