LeetCode：9. 回文数

1）题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

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

示例 1：

输入：x = 121
输出：true

示例 2：

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

示例 3：

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

提示：-231 <= x <= 231 - 1

进阶：你能不将整数转为字符串来解决这个问题吗？

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

2）思路

方法一：把int转成String类型，头尾进行循环判断，只要有一个不相等就不是回文串
方法二：使用StringBuilder的reverse()方法把字符串转成逆序，判断两个字符串是否相等，相等返回true，否则返回false

3）代码

方法一：

public static boolean isPalindrome(int x) {
    String s = String.valueOf(x);
    // 一次判断两个，最多s.length()/2 次完成判断
    for (int i = 0; i < s.length()/2; i++) {
        if (s.charAt(i) != s.charAt(s.length()-1-i)) return false;
    }
    return true;
}
1
2
3
4
5
6
7
8

方法二：

public static boolean isPalindrome(int x) {
    StringBuilder str = new StringBuilder(String.valueOf(x));
    // "123" 转成 "321"
    String s1 = str.reverse() + "";
    if (String.valueOf(x).equals(s1)) {
        return true;
    }
    return false;
}
1
2
3
4
5
6
7
8
9

4）结果

方法一：

方法二：