一、题目
二、解题思路
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;}
我是一个过渡段:在提交了题解之后,我惊讶地发现,我的代码空间效率和时间效率都远低于其他用户,这是为什么呢?于是我查看官方题解:什么?!我在这写这题写了这么半天,你用几行代码就搞定啦?!
2、官方题解
力扣的代码量确实很少,时间效率也确实很高。但是思维量也是真的大,不拿纸笔演算都看不懂
代码和注释都放这了,中间那一步是真的只可意会不可言传,我解释不来,小伙伴们就自己举个例子代进去算算吧
// 特殊情况:// 如上所述,当 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;