力扣题目9 回文数

9，回文数

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

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

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

示例 1：

输入：x = 121
输出：true

示例 2：

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

解题思路：

这道题是比较简单的，只需要判断是否是回文数这一个知识点，所以只需要考虑如何去判断一个数是否是回文数。

方式一：

• 我们可以通过秦九韶算法将其反转，然后去判断反转后的数字与之前的数字是否一致。
• 为了减少一些不必要的判断，加快速度，我们可以通过if判断的形式将肯定不是回文数的数字删掉。

public boolean isPalindrome(int x) {
    if (x < 0) {
        return false;
    }
    if (x == 0) {
        return true;
    }
    int y = 0;
    int z = 0;
    int m = x;
    while (m != 0) {
        y = m % 10;
        z = z * 10 + y;
        m /= 10;
    }

    return z == x ? true : false;
}

方式二

• 找到中点（先将其变为字符串）
• 通过判断奇数偶数分情况讨论
  • 如果是奇数，就找中点两侧数字比较是否一致，如果一致就让其向两侧移动，若果不一致，就直接返回false。
  • 如果是偶数，就找中间位置和中间位置左边的数，如果一致就让其向两侧移动，若果不一致，就直接返回false。
• 最后判断左右俩指针是否指向最左侧和最右侧

public static boolean isPalindrome(int x) {
    boolean res = true;
    if (x < 0) {
        return res = false;
    } else if (x == 0) {
        return res = true;
    } else {
        String str = String.valueOf(x);
        int length = str.length();
        int mid = length/2;
        //偶数
        if (length % 2 == 0) {
            int l = mid - 1;
            int r = mid;
            while (l >= 0 && r < length) {
                if (str.charAt(l) == str.charAt(r)) {
                    l--;
                    r++;
                } else {
                    return res = false;
                }
            }
            if (l == 0 && r == length -1) return res = true;
        } else {
            int l = mid - 1;
            int r = mid + 1;
            while (l >= 0 && r < length) {
                if (str.charAt(l) == str.charAt(r)) {
                    l--;
                    r++;
                } else {
                    return res = false;
                }
            }
            if (l == 0 && r == length -1) return res = true;
        }
    }
    return res;
}

方式三

• 既然是回文数，就说明反转后是一样的，那么我们可以直接通过StringBuilder的反转函数进行。

public boolean isPalindrome(int x) {
    StringBuilder sb = new StringBuilder(Integer.toString(x));
    if (sb.toString().equals(sb.reverse().toString())) return true;
    else return false;
}