LeetCode第九题: 回文数 (Java)

题目:回文数

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

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。   <= x <=  - 1

示例：

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

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

题目解读：

回文串特别经典的题目，单纯的回文字符串相信都做过，把没见过的题转换成做过的题，未尝不是一种方法。

同样值得注意的是这题是给你个整数，而不是字符串。

优先考虑数学方法，而要直接转换为字符串。

方法一：转换为字符串

当作回文字符串解决

 public static boolean isPalindrome(int x) {
        if (x < 0) return false;
        String xStr = x + "";
        int length = xStr.length();
        int right = length - 1;
        for (int i = 0; i < length; i++) {
            if (xStr.charAt(i) != xStr.charAt(right)) {
                return false;
            }
            right--;
        }
        return true;
    }

最简单的一种思路，转为字符串后，比较首位字符，不断循环，直至整个字符串循环一边。

优化：只需要循环一半的长度，不需要循环整个字符串。

例如：1234321，只需要循环比较首1234与尾4321相等就构成回文串。不需要循环比较整个字符串，因为再继续循环时，尾部的321已经和首部比较过了，属于重复的循环。

public static boolean isPalindrome(int x) {
        String str = String.valueOf(x);
        int m = 0;
        int n = str.length() - 1;
        while (m <= n) {
            if (str.charAt(m) == str.charAt(n)) {
                m++;
                n--;
            } else {
                return false;
            }
        }
        return true;
    }

方法二：用Java自带的方法

整形转为字符串，反转后，跟原字符串比较，相同则是回文串

    //关于 0001 这样的数 int自动变为 1
    public static boolean isPalindrome2(int x) {
        String str = String.valueOf(x);
        String str1 = new StringBuffer(str).reverse().toString();
        return str.equals(str1);
    }

力扣提交也可以通过，但是性能很次。

方法三：官方方法

直接把数字反转，有可能会溢出。由于回文数的特性，数字后半部分反转后应与前半部分相同，才是回文数。

例如：1234321，只需要把后半部分4321反转，反转后是1234。与前半部分1234相同。那么1234321是回文数。

负数不可能是回文数。最后一位数字是0的数也不可能是回文数，若最后一位数字是0则要求第一位数字也是0。单独一个数字都属于回文，所以单独一个数字0特殊情况要特殊处理。

后半部分反转，无非就不断取余再乘以10，很常见的思路。

public static boolean isPalindrome(int x) {
        if ((x % 10 == 0 && x != 0) || x < 0) {
            return false;
        }
        int reverse = 0;
        while (x > reverse) {
            reverse = x % 10 + reverse * 10;
            x = x / 10;
        }
        //当长度为奇数 reverse 包含原x的中位数 比 循环后x多一位 所以reverse/10
        return x == reverse || x == reverse / 10;
    }

方法四：比较首位数字

评论区看到的，感觉也很有意思。

每次比较首位两个数字，若不相等则退出循环，不是回文数。

    public static boolean isPalindrome3(int x) {
        if (x < 0) return false;
        int div = 1;
        //div 主要是看 x 是多少位数字，用x / div 可以得到首位数字
        while (x / div >= 10) {
            div *= 10;
        }
        while (x > 0) {
            int left = x / div;
            int right = x % 10;
            if (left != right) {
                return false;
            }
            //注意每次循环 x 去掉首尾两个数字 ， 所以 div 要 除以100
            x = (x % div) / 10;
            div /= 100;
        }
        return true;
    }

这种思路要想办法难点在于要思考怎么取到首位数字。

总结：

多次强调的，能用数学方法就不要直接转换为字符串。

多数问题要考虑下长度奇偶是否会有不同情况，特殊情况能刨除舍的舍出去。(像负数不满足，直接给他舍出去)

简单的题就要多扩展思路。

囤的文章都用完了，第十题以前写到一半，当时第十题看答案都看好久才明白，需要在看一遍代码才能写完。一直出差加班电脑没往回带，没有时间写完章，最近逐渐平稳，调整好自己的生活和学习。