当前位置: 首页> 财经> 股票 > 绵阳网页制作公司_公司专业设计网站_百度应用市场app下载安装_网络推广计划方案

绵阳网页制作公司_公司专业设计网站_百度应用市场app下载安装_网络推广计划方案

时间:2025/7/30 17:38:35来源:https://blog.csdn.net/qq_74763440/article/details/146380127 浏览次数:0次
绵阳网页制作公司_公司专业设计网站_百度应用市场app下载安装_网络推广计划方案

原题链接:9. 回文数 - 力扣(LeetCode)

首先我会想到的是,将这个数字转成字符串,然后通过前后指针判断是否相等,最终返回结果是否为回文数,时间复杂度:O(n),空间复杂度:O(n)。

当然由于他是数字我们还可以用另一种方法,每次取出x的尾数,并以这个尾数作为开始,从左向右拼接一个数,直到这两个数完全相等。当然这是建立在这个数字的位数是偶数位置,如果是奇数位置则撇去中间位置即可,时间复杂度:O(log n),空间复杂度:O(1)。可能比较抽象举个例子:

假设x = 1221,声明一个临时变量y = 0;

第一轮: y = 1, x = 122;

第二轮: y = 12, x = 12;【此时x不再大于y】

判断:x == y 则是;

第二种情况:

假设x = 12321,声明一个临时变量y = 0;

第一轮: y = 1, x = 1232;

第二轮: y = 12, x = 123;

第三轮: y = 123, x = 12;【此时x不再大于y】

判断:x == y/10 则是;

关键字:绵阳网页制作公司_公司专业设计网站_百度应用市场app下载安装_网络推广计划方案

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: