LeetCode专栏训练（回文数）

9.回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

解题思路：判断整数是否为回文数，我们可以通过反转整数的数字部分，然后与原始整数进行比较来确定是否为回文数，由题可知，负数是一定构不成回文，因此我们可以直接选择剔除掉负数，这样也可以提高代码的效率

package leetcode;

public class NumberOfPalindromes {
    public static void main(String[] args) {
        Solution solution = new Solution ();

        boolean palindrome = solution .isPalindrome(123);
        System.out.println(palindrome);

        boolean palindrome1 = solution .isPalindrome(123321);
        System.out.println(palindrome1);

    }
}

class Solution {
    public boolean isPalindrome(int x) {
        int num = 0, temp = 0;
        temp = x;

        if (x < 0) {
            return false;
        }

        while (temp != 0) {
            num = num * 10 + temp % 10;
            temp /= 10;
        }

        return num == x;
    }
}

思考下：还有更简洁的方式解决这个问题吗？我们观察下回文数，发现一个特点——那就是前半部分的数字翻转下，就是回文数的后半部分，那我们是否可以考虑用回文数的前半部分减去翻转后的后半部分，如果结果为0，那么就可以证明这个数就是一个回文数。但是，这样也会产生一个问题，那就是如果是一个奇数，比如：12321，那么中间的3怎么处理？接下来，后续的代码会有注释表明如何处理的方法，我们可以抛弃掉最后一个数，就可以完美的解决这个问题

package leetcode;

public class NumberOfPalindromes {
    public static void main(String[] args) {
        Solution solution = new Solution ();

        boolean palindrome = solution .isPalindrome(12321);
        System.out.println(palindrome);

        boolean palindrome1 = solution .isPalindrome(123321);
        System.out.println(palindrome1);

    }
}

class Solution {
    public boolean isPalindrome(int x) {
        int num = 0;

		// 负数不是回文数,同时，如果一个数的最后一个数字为0，那也不可能是回文数
        if (x < 0 || (x % 10 == 0 && x != 0))
            return false;

        while (x > num) {
            num = num * 10 + x % 10;
            x /= 10;
        }

        // 如果x为奇数，则通过num / 10 去除掉多出来的中间的数字
        return x == num || x == num / 10;
    }
}