题目： Palindrome Number
描述：Determine whether an integer is a palindrome.An integer is apalindrome when it reads the same backward as forward.
示例：
Example 1:
Input: 121
Output: true

Example 2:
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
Follow up:
提示：
Coud you solve it without converting the integer to a string?
来源：力扣（LeetCode）
分析：题目大意就是叫你写个程序，判断整数回文数。回文数，学过编程应该都多少了解，就是一串数字，正着读和倒着读都一样。这没什么好说的了。
解法一：将数字反转，判断前后是否相等
定义long变量，最后结果转型为int。也是比较直接的解法，当然，这个算法并不是很好，因为容易碰到整型溢出的问题，所以并不推荐，仅供参考学习。
Java代码：

   /** * 解法一：将数字反转，判断前后是否相等 * @param x * @return */
    public static int reverse(int x){
   
        long n=0;
        while (x!=0){
   
            n = n*10+x%10;
            x = x/10;
        }
        return (int)n;
    }

解法二：先转为字符串，再进行判断。

    /** * 解法三：转为字符串处理 * @param x * @return */
        public boolean isPalindrome2(int x) {
   
            String reversedStr = (new StringBuilder(x + "")).reverse().toString();
            return (x + "").equals(reversedStr);
        }

解法三：对前一半与后一半的数字进行比较，相等即可证明为回文数。
算法详解：认真观察，回文数是有一定规律特征可循的，比如，与其知道什么是回文数，何不如反过来问，什么样的数不是回文数？
1.负数不可能为回文数。
因为一个数符号总是在高位前面，最低位之后不可能再有正负号，因此前后并不满足相等的情况。
2.数字末位为0的不可能是回文数：
因为如果满足条件，那么高位也必须为0，显然这个条件不成立，当然，就一位数的情况另当别论，这种情况一定是回文没错了。二者并不冲突，仔细思考便知！
那么如何取到数字前半段与后半段进行比较判断，方法其实和之前的题目：leetcode7.ReverseInteger(整数反转)类似，可以通过取余和作除的方法获取到各位数字后进行后续判断。

那么问题来了，我们如何知道反转数字的位数已经达到原始数字位数的一半？
由于整个过程我们不断将原始数字除以 10，然后给反转后的数字乘上 10，所以，当原始数字小于或等于反转后的数字时，就意味着我们已经处理了一半位数的数字了。（那些说不理解的，请认真思考一下，就是一个简单的数学逻辑，并不困难！）

  /** * 解法二：前后对半比较 * @param x * @return */
    public static boolean isPalindrome1(int x){
   
        if (x<0 ||( x % 10 == 0 && x!=0)){
   
            return false;
        }
        int reverNumber = 0;
        while (x>reverNumber){
   
            reverNumber = reverNumber*10+x%10;
            x/=10;
        }
        //分为奇数，偶数情况比较，如果是前者，直接去掉处于中间的中位数再比较。
        return x==reverNumber||x==reverNumber/10;
    }

当然，这也是leetcode的官方解法之一，如果还想看更详细的分析，请移步leetcode官网。我是官网传送门
补：解法三复杂度：
时间复杂度：O(log10^(n))
空间复杂度：O(1)