LeetCode力扣每日一题（Java）：9、回文数

一、题目

二、解题思路

1、我的思路

当x<0时，x一定不是回文数，直接返回false

当x>=0且x<10时，x一定是回文数，直接返回true

x>=10时，先将x转为字符串。将数字转成字符串方法挺多的，以下是（国内盗版的）chatgpt教我的几种方法：

 但是我偏偏没有用上述的任何一种方法，受到第四种方法的启发，我突然想到了一个新方法：先定义一个空字符串，再拼接上x

String sx = "";
sx += x;

将x转成字符串后，我们再利用之前学的substring将字符串中处于对称位置的字母截取出来，然后再通过equals进行比较即可。

在这里我想分享一下作为一个小白，我踩到的一个坑：

再截取到对称位置的字母之后，需要比较这两个字母是否是同一个，于是我用了：

if(sx.substring(i,i+1) != sx.substring(sx.length()-i-1))

然后我在控制台输入了121，控制台竟然输出了一个false，天哪，121明明是回文数呀！你干嘛给我输出false

后来才知道：在Java中，字符串的比较应该使用 equals() 方法而不是 != 运算符。  != 运算符比较的是两个对象的引用是否相等，而不是它们的内容是否相等

分享完毕，新手们注意必坑，不要和我一样傻里傻气的

下面是我的源代码

if(x<0){
            return false;
        }else if(x>=0 && x<10){
            return true;
        }else{
            String sx = "";
            sx += x;
            for(int i=0;i<sx.length()/2;i++){
                if(i==0){
   
                    if(!sx.substring(i,i+1).equals(sx.substring(sx.length()-i-1))){
                        return false;
                    }
                }else if(!sx.substring(i,i+1).equals(sx.substring(sx.length()-i-1,sx.length()-i))){
                    return false;
                }
            }
            return true;
        }

再补充一下：其实遍历字符串的每一个字母不用像我的代码这么麻烦，我们完全可以用cahrAt和toCharArray，奈何我当时没想到……可能是刚学API，还不熟吧……

我是一个过渡段：在提交了题解之后，我惊讶地发现，我的代码空间效率和时间效率都远低于其他用户，这是为什么呢？于是我查看官方题解：什么？！我在这写这题写了这么半天，你用几行代码就搞定啦？！

2、官方题解

力扣的代码量确实很少，时间效率也确实很高。但是思维量也是真的大，不拿纸笔演算都看不懂

代码和注释都放这了，中间那一步是真的只可意会不可言传，我解释不来，小伙伴们就自己举个例子代进去算算吧，反正我算完之后脑袋里就回响着两个字：妙啊~

值得一提的是，虽然官方题解的思维量稍大，但是不影响小伙伴们把这种解题思想积累起来，因为这种思想还是比较巧妙的，以后可能也会用到。这种通过不断地%10再/10达到的取个位数再丢弃的效果，在逐位分离长整数（如把12345分离并输出成1，2，3，4，5）和翻转长整数（例如将12345转成54321并输出）类型的题目中都会用到

// 特殊情况：
        // 如上所述，当 x < 0 时，x 不是回文数。
        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
        // 则其第一位数字也应该是 0
        // 只有 0 满足这一属性
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

        //这一步实在太神奇了，自己拿纸笔演算一下吧
        int revertedNumber = 0;
        while (x > revertedNumber) {
            //x % 10 = 取x的个位上的数
            //x / 10 = 将x个位上的数舍弃
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }

        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
        return x == revertedNumber || x == revertedNumber / 10;

3、C语言时期的解题思路

无意间翻看之前我在学c语言的时候提交的c语言题解，发现我提交的c语言代码时间效率和空间效率都击败了大部分用户，于是我好奇地点开之前提交的代码，却发现……看不懂了

蛙趣我当时脑子也太好使了吧怎么能想到这样的思路：逐位分离长整数并储存到数组中，然后在比较数组对称位置的数字是否相等

以下是我提交的c语言代码

if(x<0)
        return false;
    int count=1;
    int arr[100];
    while(1)
    {
        if(x/(int)pow(10,count)!=0)
            {
                arr[count]=x%(int)pow(10,count)/(int)pow(10,count-1);
                count++;
            }
        else
            {
                arr[count]=x/(int)pow(10,count-1);
                break;
            }
    }
    for(int i=1;i<=count/2;i++)
        if(arr[i]!=arr[count-i+1])
            return false;
    return true;