回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
（1）转换为字符串在进行反转判断，运用StringBuffer即可。
弊端：但是这样会开辟非常量空间来进行存储判断。

class Solution {
    public boolean isPalindrome(int x) {
        String str = String.valueOf(x);
        StringBuffer buffer = new StringBuffer(str);
        buffer.reverse();
        if (str.equals(buffer.toString())) {
            return true;
        } else {
            return false;
        }
    }
}

（2）回文数字其实就是类似中心对称图形，我们假设此数字为回文数字，然后将其从中间反转即可（反转全部可能会出现int整型溢出），只要此数两边相等即为回文数字；
注：
1.小于0，和除0以外0结尾的数字都不符合；
2.反转一半，就是从尾部开始截取，直到中心，形成一个新的数，在分奇偶判断一下即可。

class Solution {
    //假设是回文数字，反转一半即可判断
    public boolean isPalindrome(int x) {
        //小于0，或者0结尾的数很明显都不行
        if (x < 0 || (x % 10 == 0 && x != 0))
            return false;
        //假设输入的数就是回文数字，那必然是类似中心对称图形
        //将数字从尾部开始截取，直到中点，两边相等则是回文数
        int reverseNum = 0;
        while (x > reverseNum) {
            int temp = x % 10;
            reverseNum = reverseNum * 10 + temp;
            x /= 10;
        }
        //有可能是奇数回文数字，中位数会添加到反转数的最后一位
        if (x == reverseNum || x == reverseNum / 10){
            return true;
        }
            return false;
    }
}