回文数

Posted 2020-11-27 maguanyue

需求

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

示例

　　  

解题

　　我自己只想到了两种方法，在参考官方给出的方法后，也了解了第三种方法。

　　方法一：将全部数字反转，然后对比即可。

    // 解法一：全部数字反转法
    // 思路：通过递归取模得到该数的翻转数，进行对比
    public static boolean isPalindrome(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        } else if (0 <= x && x < 10) {
            return true;
        }
        long inputNum = x;

        long newNum = 0;
        while (x > 0) {
            int mod = x % 10;
            x = x / 10;
            newNum = newNum * 10 + mod;
        }
        return inputNum == newNum;
    }

　　方法二：字符串反转法，通过jdk自带API实现，最优雅。

    // 解法二：字符串翻转法
    // 思路：使用StringBuilder常用的API即可
    public static boolean isPalindrome2(int x) {
        return new StringBuilder(String.valueOf(x)).reverse().toString().equals(String.valueOf(x));
    }

　　方法三：只反转一半数字法。核心的关键是怎么判断该数字只反转了一半，大家可以看下代码上的思路

    //   解法三：只反转一半的数字
    //   思路：给一个官方的解释说明，我觉得解释已经很清楚了。对于数字 1221，如果执行 1221 % 10，我们将得到最后一位数字 1，
    //        要得到倒数第二位数字，我们可以先通过除以 10 把最后一位数字从 1221 中移除，1221 / 10 = 122，再求出上一步结果除以 10 的余数，122 % 10 = 2，
    //        就可以得到倒数第二位数字。如果我们把最后一位数字乘以 10，再加上倒数第二位数字，1 * 10 + 2 = 12，就得到了我们想要的反转后的数字。
    //        如果继续这个过程，我们将得到更多位数的反转数字。现在的问题是，我们如何知道反转数字的位数已经达到原始数字位数的一半？
    //        我们将原始数字除以 10，然后给反转后的数字乘上 10，所以，当原始数字小于反转后的数字时，就意味着我们已经处理了一半位数的数字。
    //
    public static boolean isPalindrome3(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        } else if (0 <= x && x < 10) {
            return true;
        }

        int revertedNumber = 0;
        while (x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            if (revertedNumber != x) {
                x /= 10;
            }
        }

        return x == revertedNumber;
    }

参考：力扣（LeetCode）