9. 回文数

问题描述

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

按照题目的逻辑，我们很容易想到的就是用两个指针分别指向首、尾元素，判断所指元素是否相等，然后指针分别向后移与向前移。现在的问题在于，题目给的参数为int型，如果要实现上述操作，那操作对象就需要是数组或字符串形式。我们这里选取字符串来进行操作
将int转换为String类型方法：

法1：String str = String.valueOf(x);  
法2：String s = Integer.toString(x);

x为int型的变量，我们通过使用valueOf或toString都能达到我们的目的
第一步完成之后，我们就可以直接完成代码了

核心代码

public static boolean isPalindrome(int x) {
        String str = String.valueOf(x);
        //String s = Integer.toString(x);
        int n = str.length();
        for (int i = 0, j = n - 1; i < str.length() / 2; i++, j--) {
            if(str.charAt(i) != str.charAt(j)){
                return false;
            }
        }
        return true;
    }

代码解释

i用于从前往后遍历，j从后往前遍历，然后逐次比较二者所指的元素，只要出现一对不相等，那我们就可以直接return false；如果循环结束都没有进入if语句，那就证明是回文数，我们直接return true。
注：此处的循环结束条件并不是str.length，观察回文数我们可以知道，回文数是关于中间那一个元素（n为奇数）或关于中间那一对（n为偶数）对称的，所以我们只要遍历到中间就好

如：12321（奇）、123321（偶）

运行效果

扩展思路

还有一种办法就是我们对x进行逆序操作，然后判断逆序后的x与原来的x是否相等即可，Java有一个StringBuffer类，里面有一个reverse方法，可以完成逆序操作。核心代码如下：

    public static boolean isPalindrome_reverse(int x) {
        String str = Integer.toString(x);//将x转换为字符串
        StringBuffer re = new StringBuffer(str);
        String s = re.reverse().toString();//完成逆序，并且转换为String类型
        if (str.equals(s)){
            return true;
        }else{
            return false;
        }
    }

运行效果

对比两个方法占用的时间与空间，我们可以看出，二者都差不多，大家选一个自己习惯的或者容易理解的方法就行

完整源代码

package com.practice;


public class Palindrome_number {
    public static void main(String[] args) {
        int x = 123321;
        System.out.println(isPalindrome(x));
        System.out.println(isPalindrome_reverse(x));
    }

    public static boolean isPalindrome_reverse(int x) {
        String str = Integer.toString(x);//将x转换为字符串
        StringBuffer re = new StringBuffer(str);
        String s = re.reverse().toString();//完成逆序，并且转换为String类型
        if (str.equals(s)){
            return true;
        }else{
            return false;
        }
    }

    public static boolean isPalindrome(int x) {
        String str = String.valueOf(x);
        int n = str.length();
        for (int i = 0, j = n - 1; i < str.length() / 2; i++, j--) {
            if (str.charAt(i) != str.charAt(j)) {
                return false;
            }
        }
        return true;
    }
}

运行截图