解题思路:首先考虑把输入转化成字符串，使用俩指针相向而行判断是否有相交。但是题目建议不要使用这种方法。后来考虑对输入循环取余获得个位数的同时计算他的镜像（类似于二叉树镜像）。发现镜像接近于原输入就终止。最后判断两者是否相当。
解体代码：
class Solution {
public:
bool isPalindrome(int x) {
if(x<0 || (x!=0 && x==0)) return false;
int y = 0;
while(x>y){
y = 10*y+(x);
x /= 10;
}
return (x==y || (x==y/10));
}
};
转载请注明原文地址: https://www.6miu.com/read-29147.html
