9. Palindrome Number

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);
    }
}