【LeetCode-简单】9.回文数（详解）

题目

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

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

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

题目地址：https://leetcode.cn/problems/palindrome-number

示例

解法1：数字转换为数组法

思路

这是我自己想的，比较笨的方法，执行用时和内存消耗都不好，但是比较好理解 

1.先统计x是几位数
2.创建一个数组，将数字的每一位逐个放进数组
3.从数组左右两段开始比较是否 相同 ，判断回文数

    /**
     * 自己写的麻烦三步法
     * 1.先统计x是几位数
     * 2.创建一个数组，将数字的每一位逐个放进数组
     * 3.从数组左右两段开始比较是否 相同 ，判断回文数
     * @param x
     * @return
     */
    public boolean isPalindrome(int x) {
        if (x<0)return false;
        int index = x;
        int num = 1;//统计 x 是几位数

        //1.统计x是几位数
        while (index >= 10) {
            num++;
            index = index / 10;
        }
        System.out.println("x是"+num+"位数");

        //2.把数字逐个放到数组中
        int arr[] = new int[num];
        for (int i = 0;i<arr.length;i++){
            arr[i] = x%10;
            x=x/10;
        }
        System.out.println(Arrays.toString(arr));

        //3.开始判断是否为回文数
        int p = 0;
        int q = arr.length-1;
        while (arr[p]==arr[q]){
            p++;
            q--;
            if (p>=q)return true;
        }
        return false;

    }

效果

解法2：反转一半法

思路

这是力扣官方的解法

将数字x的后半数字进行反转，然后再比较是否与x的前半面相同

        如何拿到x的最后一位？ x%10 即可
        如何直到反转是否到一半了？ 因为每次反转，x会/10，x会变小,反转后的数字revertedNumber 会变大，当x <= revertedNumber，结束。
                因为：当x是偶数时，x = revertedNumber 为结束条件
                           当x是奇数时，x < revertedNumber 为结束条件

 /**
     * 反转一半法
     * 思路
     * 将数字x的后半数字进行反转，然后再比较是否与x的前面相同
     * 如何拿到x的最后一位？ x%10 即可
     * 如何直到反转是否到一半了？ 因为每次反转，x会/10，x会变小,反转后的数字revertedNumber 会变大，当x <= revertedNumber，结束。
     *            因为：当x是偶数时，x = revertedNumber 为结束条件
     *                 当x是奇数时，x < revertedNumber 为结束条件
     */
    public boolean isPalindrome(int x) {
        // 先排除 x是负数、x是非0的末尾为0的数，这些不是回文数
        if (x < 0 || x % 10 == 0 && x != 0) {
            return false;
        }
        int revertedNumber = 0;//定义反转后的数字
        // 循环：让revertedNumber*10 加上 x的末尾一位，x再断掉自己最后一位
        //直到 x <= revertedNumber 时，说明数字的一半反转完成了，结束循环。
        while (x > revertedNumber){
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }
        //比较 x 和 revertedNumber，如果两者相同（偶数时） 或者 x == revertedNumber/10 （奇数时） 说明是回文数
        return x == revertedNumber || x == revertedNumber/10;

    }

效果