Leecode刷题日记9-回文数【Java】

原创于 2020-06-08 10:54:46 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法训练专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了如何判断一个整数是否为回文数，包括处理负数情况的特殊逻辑，提供了两种主要思路：一是通过字符串反转进行比较；二是通过数学方式反转数字并对比。并给出了具体的Java代码实现。

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

回文数

1.题目描述

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

示例：

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

2.思路

需要考虑负数的情况，因为负数的符号也需要反转。

2.1 考虑使用字符串反转，先转为字符串，再反转，对比是否是同一个字符串。

2.2 参考第7题网上的解法，先将数字反转再判断即可。秒啊，简化到没有一句废话代码。

3.解法

对应于思路2.2

    public boolean isPalindrome(int x) {
        if(x<0)return false;
        int mark = x; //记住反转前的值
        int n =0;
        while(x!=0){
            n = n*10+x%10;
            x=x/10;
        }
        return mark==n;
    }