判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

自己整理的，文字自配，不算原创也不是转载。

class Solution {
    public static boolean isPalindrome(int x) {
        if(x<0 || (x!=0 && x%10 == 0)) {
            return false;
        }
        int reverse = 0;
        while(reverse < x) {
            reverse = x%10+ reverse* 10;
            x = x/10;
        }
        return x==reverse || reverse/10 == x;
        
    }
    
    public static void main(String[] args) {
        int x = 12321;
        boolean flag = isPalindrome(x);
        System.out.println(flag);
    }
}

思想就是把x对折看看两边是否相等。需要找到中间位置。

1）x越来越短，revert越来越长，x最开始时候是大于revert的，但是由于后边revert越来越长当revert大于等于x的时候说明已经到x的中间位置了。到中间位置的时候说明正常情况下两边应该一样长，一样的大小，然后对比一下，

2）但是也有例外，比如说末尾为零，或者是负数。return x==reverse 这个意思x长度为偶数时候x（12）的一半如果跟reverse（12）相等则是回文，reverse/10 == x;这个是x长度为奇数 ，则说明x中间位置并不影响最终结果，比如说12321，的3跟自己是对称的，所以对比时候将3去掉如果这时候x（12）的一半如果跟reverse（123）相等则是回文。