力扣第九题 9.回文数

题目

解题思路

遥遥领先，当然是运气问题了，也有可能是我这个写的比较早，我这个是22年写的解题代码。

题目标为简单，所以写起来也不难，主要是做回文数的判断，所以我们可以直接使用整型转换字符串然后进行判断，我们可以参考力扣第五题，力扣第五题 5.最长回文子串 略微进行一下更改，必须左到右进行判断然后返回即可。

十分的简单，当然这样子写也不好，因为我们的第五题怎么说也都是属于是中等难度的。

所以我们应该使用最简单的解题思路。首先我们可以发现输入的值是整型，所以我们输入为负数的时候必然是不会左右相等，就不是回文数了，所以我们直接可以判定如果小于0那就不是回文数。

然后我们在拿最左边和最右边进行判断，再依此类推推进去。

优秀结果代码

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

我们使用的代码是首先将小于0的返回false。然后我们使用两个变量来保存一个从右往左排序的x的数，所以我们赋值两个数，分别从0开始增加位数和一个从x开始减少位数。

然后我们就能写出代码cur*10则是将cur往左移一个十进制位，然后加上num%10则是取最右边的数，然后我们再使num减少一位十进制位。

最后我们看颠倒过来的x和x是不是相等，如果相等的话那就是正常的回文串。

这就是这个代码的操作。

转换字符串代码

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0)
            return false;
        char[] chars = String.valueOf(x).toCharArray();
        for (int i = 0, j = chars.length - 1; i < chars.length >> 1; i++, j--) {
            if (chars[i] != chars[j])
                return false;
        }
        return true;
    }
}

这块代码就是将整型转换成字符串进行判断，道理也非常的简单，就是回文判断，双指针操作，左右往内移动，然后逐级判断，如果不对直接返回false，所以这里甚至可以不用写判断小于0，因为可以直接在这里面判断。当然写了的话每次碰到负数消耗的资源更少。

官方解法

class Solution {
    public boolean isPalindrome(int x) {
        // 特殊情况：
        // 如上所述，当 x < 0 时，x 不是回文数。
        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
        // 则其第一位数字也应该是 0
        // 只有 0 满足这一属性
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

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

        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
        return x == revertedNumber || x == revertedNumber / 10;
    }
}

官方的解法与我的第一个解法几乎一致，但是略有区别，但是官方也是解释了是怎么用的。大家可以看看注释。

如果对你有帮助的话不要忘记点赞收藏。