回文数【LeetCode练习题】

最新推荐文章于 2025-05-23 21:56:27 发布

星河chiro

最新推荐文章于 2025-05-23 21:56:27 发布

阅读量132

点赞数

文章标签： leetcode 算法 java

原文链接：https://leetcode.cn/problems/palindrome-number

版权

这篇博客介绍了如何用Java编程判断一个整数是否为回文数。提供了两种方法，一种是将数字转换为字符串并比较首尾字符，另一种是通过数字反转的思想进行判断。示例代码详细展示了实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package leetCode;

/**
 * @author Xu
 * @date 2022/8/14 
 *
 * 判断一个数是不是是回文数，是回文数返回true  不是返回false
 */
public class LeetCodeHuiWen {
    /**
     * 方法一：将数字转化为字符串的形式
     * @param x
     * @return
     */
    public static boolean isPalindrome1(int x) {
        if (x < 0) {
            return false;
        }
        String str = x + "";
        int left = 0;
        int right = str.length() - 1;
        while (left < right) {
            if (str.charAt(left++) != str.charAt(right--)) {
                return false;
            }
        }
        return true;
    }

    /**
     * 运用数字反转的思想
     * @param x
     * @return
     */
    public static boolean isPalindrome2(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        int revertedNumber = 0;
        while (x > revertedNumber) {
           revertedNumber = revertedNumber * 10 + x % 10;
           x /= 10;
        }
        return x == revertedNumber || x==revertedNumber/10;
    }

    public static void main(String[] args) {
        boolean palindrome = LeetCodeHuiWen.isPalindrome1(1221);
        System.out.println(palindrome);

        boolean palindrome2 = LeetCodeHuiWen.isPalindrome2(1221);
        System.out.println(palindrome2);
    }
}