Leetcode9. 回文数（java）

题目描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

方法

要判断一个数字是否是回文的，省事的就是判断前一半与后一半是否一样。
那么问题来了，怎么判断到一半了。可以利用java的转字符串方法，然后得到长度。但用自带的方法就有点不讲武德，可以自己写个判断长度的函数。也可以对这个数字进行拆分，得到后面的数字。与前面的进行比较就可以了。
数字%10相当于得到最后的数字。
数字/10相当于去掉最后的数字。
将后面的数字拿出去进行一次拼装，与前面一样即为真，否则为假。当拿出去的数字大于等于未拿出去的数字时，说明进行到一半了。
当n的长度为偶数时可以实现
当n的长度为奇数时后面的数字比前面多一个，判断后面去掉一位数是否和前面一样就行了

代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0||(x!=0&&x%10==0)){
            return false;
        }
        //关键是如何判断到了一半
        int n = 0;
        while(n<x){
            n = x % 10 + n*10;
            x = x / 10;
        }
        return n==x|| x == n / 10;
        
    }
}