算法----回文数

算法------回文数

   传递一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false

   回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例
   如，454 是回文，而 456 不是。

解题：

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        int returnNumber = 0;
        while (x > returnNumber) {
            returnNumber = returnNumber * 10 + x % 10;
            x /= 10;
        }
        return x == returnNumber || x == returnNumber / 10;
    }
}

理解：

    接收到x首先判断不可能是回文数的情况
        首先负数和0绝对不可能是回文数
        正数末尾一位是0也不可能是回文数，例如：10
    之后只将从后往前取反转的数字和之前的数字进行对比，就可以知道是否
        为回文数的
    但是，如果数字位数过长就会造成资源浪费，所以我们只需要判断中位数
        即可，即判断接收到的x是否小于反转的数字，
    那么奇数怎么取一半呢，只需要在最后模10即可