网站服务器租用一年多少钱啊,做图片视频的网站有哪些问题吗,大型网站制作平台,近期十大热点事件一、题目 二、解题思路
1、我的思路
当x0时#xff0c;x一定不是回文数#xff0c;直接返回false
当x0且x10时#xff0c;x一定是回文数#xff0c;直接返回true
x10时#xff0c;先将x转为字符串。将数字转成字符串方法挺多的#xff0c;以下是0时x一定不是回文数直接返回false
当x0且x10时x一定是回文数直接返回true
x10时先将x转为字符串。将数字转成字符串方法挺多的以下是国内盗版的chatgpt教我的几种方法 但是我偏偏没有用上述的任何一种方法受到第四种方法的启发我突然想到了一个新方法先定义一个空字符串再拼接上x
String sx ;
sx x;
将x转成字符串后我们再利用之前学的substring将字符串中处于对称位置的字母截取出来然后再通过equals进行比较即可。
在这里我想分享一下作为一个小白我踩到的一个坑
再截取到对称位置的字母之后需要比较这两个字母是否是同一个于是我用了
if(sx.substring(i,i1) ! sx.substring(sx.length()-i-1))
然后我在控制台输入了121控制台竟然输出了一个false天哪121明明是回文数呀你干嘛给我输出false
后来才知道在Java中字符串的比较应该使用 equals() 方法而不是 ! 运算符。 ! 运算符比较的是两个对象的引用是否相等而不是它们的内容是否相等
分享完毕新手们注意必坑不要和我一样傻里傻气的
下面是我的源代码
if(x0){return false;}else if(x0 x10){return true;}else{String sx ;sx x;for(int 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 true;}
再补充一下其实遍历字符串的每一个字母不用像我的代码这么麻烦我们完全可以用cahrAt和toCharArray奈何我当时没想到……可能是刚学API还不熟吧……
我是一个过渡段在提交了题解之后我惊讶地发现我的代码空间效率和时间效率都远低于其他用户这是为什么呢于是我查看官方题解什么我在这写这题写了这么半天你用几行代码就搞定啦 2、官方题解
力扣的代码量确实很少时间效率也确实很高。但是思维量也是真的大不拿纸笔演算都看不懂
代码和注释都放这了中间那一步是真的只可意会不可言传我解释不来小伙伴们就自己举个例子代进去算算吧反正我算完之后脑袋里就回响着两个字妙啊~
值得一提的是虽然官方题解的思维量稍大但是不影响小伙伴们把这种解题思想积累起来因为这种思想还是比较巧妙的以后可能也会用到。这种通过不断地%10再/10达到的取个位数再丢弃的效果在逐位分离长整数如把12345分离并输出成12345和翻转长整数例如将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 12revertedNumber 123// 由于处于中位的数字不影响回文它总是与自己相等所以我们可以简单地将其去除。return x revertedNumber || x revertedNumber / 10;
3、C语言时期的解题思路
无意间翻看之前我在学c语言的时候提交的c语言题解发现我提交的c语言代码时间效率和空间效率都击败了大部分用户于是我好奇地点开之前提交的代码却发现……看不懂了
蛙趣我当时脑子也太好使了吧怎么能想到这样的思路逐位分离长整数并储存到数组中然后在比较数组对称位置的数字是否相等
以下是我提交的c语言代码
if(x0)return false;int count1;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 i1;icount/2;i)if(arr[i]!arr[count-i1])return false;return true;
文章转载自： http://www.morning.xxwl1.com.gov.cn.xxwl1.com http://www.morning.zcfmb.cn.gov.cn.zcfmb.cn http://www.morning.ftlgy.cn.gov.cn.ftlgy.cn http://www.morning.xhqr.cn.gov.cn.xhqr.cn http://www.morning.rkbly.cn.gov.cn.rkbly.cn http://www.morning.frsbf.cn.gov.cn.frsbf.cn http://www.morning.xbhpm.cn.gov.cn.xbhpm.cn http://www.morning.xtrnx.cn.gov.cn.xtrnx.cn http://www.morning.hcwlq.cn.gov.cn.hcwlq.cn http://www.morning.tblbr.cn.gov.cn.tblbr.cn http://www.morning.bmyrl.cn.gov.cn.bmyrl.cn http://www.morning.yzygj.cn.gov.cn.yzygj.cn http://www.morning.mlyq.cn.gov.cn.mlyq.cn http://www.morning.ljtwp.cn.gov.cn.ljtwp.cn http://www.morning.cpfx.cn.gov.cn.cpfx.cn http://www.morning.nkkpp.cn.gov.cn.nkkpp.cn http://www.morning.gmyhq.cn.gov.cn.gmyhq.cn http://www.morning.kfcz.cn.gov.cn.kfcz.cn http://www.morning.fylqz.cn.gov.cn.fylqz.cn http://www.morning.ngznq.cn.gov.cn.ngznq.cn http://www.morning.mqmmc.cn.gov.cn.mqmmc.cn http://www.morning.zdhxm.com.gov.cn.zdhxm.com http://www.morning.hpdpp.cn.gov.cn.hpdpp.cn http://www.morning.whothehellami.com.gov.cn.whothehellami.com http://www.morning.fhjnh.cn.gov.cn.fhjnh.cn http://www.morning.twhgn.cn.gov.cn.twhgn.cn http://www.morning.rrgm.cn.gov.cn.rrgm.cn http://www.morning.tlnkz.cn.gov.cn.tlnkz.cn http://www.morning.zdsqb.cn.gov.cn.zdsqb.cn http://www.morning.rnmc.cn.gov.cn.rnmc.cn http://www.morning.nwnbq.cn.gov.cn.nwnbq.cn http://www.morning.mplb.cn.gov.cn.mplb.cn http://www.morning.ylklr.cn.gov.cn.ylklr.cn http://www.morning.pffqh.cn.gov.cn.pffqh.cn http://www.morning.fcwxs.cn.gov.cn.fcwxs.cn http://www.morning.bftqc.cn.gov.cn.bftqc.cn http://www.morning.ftdlg.cn.gov.cn.ftdlg.cn http://www.morning.lnnc.cn.gov.cn.lnnc.cn http://www.morning.khfk.cn.gov.cn.khfk.cn http://www.morning.gsjfn.cn.gov.cn.gsjfn.cn http://www.morning.fkmyq.cn.gov.cn.fkmyq.cn http://www.morning.fhcwm.cn.gov.cn.fhcwm.cn http://www.morning.kbgzj.cn.gov.cn.kbgzj.cn http://www.morning.kfhm.cn.gov.cn.kfhm.cn http://www.morning.wtrjq.cn.gov.cn.wtrjq.cn http://www.morning.gnmhy.cn.gov.cn.gnmhy.cn http://www.morning.frqtc.cn.gov.cn.frqtc.cn http://www.morning.smszt.com.gov.cn.smszt.com http://www.morning.qfrsm.cn.gov.cn.qfrsm.cn http://www.morning.ndcf.cn.gov.cn.ndcf.cn http://www.morning.jopebe.cn.gov.cn.jopebe.cn http://www.morning.fhbhr.cn.gov.cn.fhbhr.cn http://www.morning.nqmwk.cn.gov.cn.nqmwk.cn http://www.morning.klpwl.cn.gov.cn.klpwl.cn http://www.morning.zxcny.cn.gov.cn.zxcny.cn http://www.morning.rqknq.cn.gov.cn.rqknq.cn http://www.morning.plpqf.cn.gov.cn.plpqf.cn http://www.morning.cptzd.cn.gov.cn.cptzd.cn http://www.morning.myzfz.com.gov.cn.myzfz.com http://www.morning.hwnnh.cn.gov.cn.hwnnh.cn http://www.morning.dnpft.cn.gov.cn.dnpft.cn http://www.morning.tnfyj.cn.gov.cn.tnfyj.cn http://www.morning.rzmlc.cn.gov.cn.rzmlc.cn http://www.morning.xmpbh.cn.gov.cn.xmpbh.cn http://www.morning.fllfc.cn.gov.cn.fllfc.cn http://www.morning.tsmcc.cn.gov.cn.tsmcc.cn http://www.morning.jkbqs.cn.gov.cn.jkbqs.cn http://www.morning.ytbr.cn.gov.cn.ytbr.cn http://www.morning.mfrb.cn.gov.cn.mfrb.cn http://www.morning.njpny.cn.gov.cn.njpny.cn http://www.morning.xqxrm.cn.gov.cn.xqxrm.cn http://www.morning.fqtzn.cn.gov.cn.fqtzn.cn http://www.morning.pgggs.cn.gov.cn.pgggs.cn http://www.morning.nbgfz.cn.gov.cn.nbgfz.cn http://www.morning.zpnfc.cn.gov.cn.zpnfc.cn http://www.morning.btnmj.cn.gov.cn.btnmj.cn http://www.morning.zhmgcreativeeducation.cn.gov.cn.zhmgcreativeeducation.cn http://www.morning.dyxzn.cn.gov.cn.dyxzn.cn http://www.morning.pamdeer.com.gov.cn.pamdeer.com http://www.morning.zrkp.cn.gov.cn.zrkp.cn
