。

将数字转成字符串方法挺多的#xff0c;以下是0时x一定不是回文数直接返回false

x10时先将x转为字符串。

将数字转成字符串方法挺多的以下是国内盗版的chatgpt教我的几种方法

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

String

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

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

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

equals()

i0;isx.length()/2;i){if(i0){if(!sx.substring(i,i1).equals(sx.substring(sx.length()-i-1))){return

false;}}else

if(!sx.substring(i,i1).equals(sx.substring(sx.length()-i-1,sx.length()-i))){return

false;}}return

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

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

2、官方题解

力扣的代码量确实很少时间效率也确实很高。

但是思维量也是真的大不拿纸笔演算都看不懂

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

值得一提的是虽然官方题解的思维量稍大但是不影响小伙伴们把这种解题思想积累起来因为这种思想还是比较巧妙的以后可能也会用到。

这种通过不断地%10再/10达到的取个位数再丢弃的效果在逐位分离长整数如把12345分离并输出成12345和翻转长整数例如将12345转成54321并输出类型的题目中都会用到

特殊情况//

false;}//这一步实在太神奇了自己拿纸笔演算一下吧int

revertedNumber

由于处于中位的数字不影响回文它总是与自己相等所以我们可以简单地将其去除。

return

revertedNumber

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

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

if(x0)return

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

i1;icount/2;i)if(arr[i]!arr[count-i1])return

false;return