LeetCode 回文数（9）-优快云博客

本文链接：https://blog.youkuaiyun.com/ITxiaofeixiang/article/details/107090753

本文详细解析了LeetCode上第9题“回文数”的解决方案，通过判断整数是否正序和倒序相同来识别回文数，介绍了如何避免负数和尾数为0的数，并提供了代码实现。

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

LeetCode 回文数（9）
我是只菜菜鸟，有大佬路过希望指点一二
题目要求
判断一个整数是
否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true

首先要考虑的是临界问题：负数肯定不是会问数（-！=【0-9】）；
尾数为0的也不可以（120）
所以先有判断 if(x<0||(x%10==0&&x!=0))
然后再进行方法的选择，转为字符串肯定是首选，关于字符串的反转是比较简单的甚至可以直接用StringBuffer里的reverse方法。具体操作就不写了。

之前刷过数字反转的问题，回文数正好也可以使用。我本以为还要考虑int反转溢出问题，谁知道提交完之后看了官方解释，只需反转一半就可以了。我之前也考虑过反转一半，但是我没想到反转一半怎么判断。。。我还是太憨。
先贴代码：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0||(x%10==0&&x!=0)) return false;
        int n=0;
        while(x>n) {
            n = n*10 + x%10;
            x = x/10;
        }
      return n==x ||n/10==x;
    }
}