leetcode 9. 回文数 简单 整数

题目：

分析：很容易想到转为字符串来判断是否是回文字符串，但进阶要求不能转为字符串，接下来就思考怎么用整数判断是否是回文
回文的特点都是从中间切开，左右两边成镜像，也就是后半部逆序后等于前半部。
后半部逆序怎么做？每次把原整数的末尾取下来（原整数会变小），下一次计算前先把后半部分乘10再加上本次的末尾。
如何判断已到中间了？原整数不再大于后半部分，这时候就到中间了，因为整数判断大小可通过位数判断，位数越大数越大
几个特殊情况，原整数<0：不是回文数；原整数末尾是0：不是回文数
原整数可能是奇数个个数，那么后半部分位数大于前半部分，去掉后半部分个位的数字与前半部分判断即可

代码：

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || (x!=0 && x%10 == 0)){
            return false;
        }
        int reverseNum = 0;
        //原整数要大于后半部分逆序
        while(x > reverseNum){
            reverseNum = reverseNum*10 + x%10;
            x = x/10;
        }
        //reverseNum/10去掉个位的数
        return reverseNum == x || reverseNum/10 == x;
    }
}