Determine whether an integer is a palindrome. Do this without extra space.
1刷
题解：创建一个新的数字，从尾部开始一个digit一个digit构造数字, 直至median,
最终返回时判断是否能得到两个相同的数字
Time Complexity - O(logx)， Space Complexity - O(1)。
public class Solution {
public boolean isPalindrome(int x) {
if(x < 0 || (x!=0 && x%10==0)) return false;
int res = 0;
while(x>res){
res = res*10 + x%10;
x /=10;
}
return (x == res || x == res/10);
}
}
