思路1：翻转数字，若溢出则不是回文；若没有溢出，则比较翻转前后的数字；
思路2：用前一半和后一半数字比较；区分奇数长度和偶数长度；
class Solution {
public:
bool isPalindrome(int x) {
if(x<0 || (x%10==0 && x!=0))
return false;
int half=0;
while(x>half)
{
int pop=x%10;
x /=10;
half=half*10+pop;
}
return x==half || half/10==x;
}
};
