当前位置: 首页 > news >正文

LeetCode:9.回文数,对整数的反转操作

博主本想找个简单的题水一下,结果太久没写这块的代码,直接写着宕机着,十分难受,最后还调试了几下,悲,

目录

题目:

 思路:

官方代码(反转一半的):

博主的辣眼睛代码(方法一):


9. 回文数 - 力扣(LeetCode)

题目:

 思路:

1,可找两端的数字比较,如:1213,取1和3比较(取1需要知道x的位数,就得先遍历一遍),判断,思路略差,时间复杂度方面会比方法二多一次遍历,

2,反转(翻转)(和我们对数组的轮转时用到的操作思路一致,数组翻转操作:LeetCode: 189.轮转数组-CSDN博客),有反转一半的,也有反转全部的,通过对x的%10,*10 操作例如下两行的操作:

反转的数的存储变量 *= 10;

反转的数的存储变量 += x%10;

进行反转,然后比较反转后的数和x。

官方代码(反转一半的):

bool isPalindrome(int x) {//官方代码+注释,我改了点注释,解法是半反转// 特殊情况:// 如例题所示:当 x < 0 时,x 不是回文数。// 同样地,如果数字的最后一位是 0,为了使该数字为回文,// 则其第一位数字也应该是 0// 只有 0 满足这一属性if (x < 0 || (x % 10 == 0 && x != 0)) {//||后为了避免后续循环遇见例如100000这样的数字,而影响return处奇数的判断return false;}int revertedNumber = 0;//存反转数的变量while( x > revertedNumber){revertedNumber = revertedNumber * 10 + x % 10;x /= 10; }// 当数字长度为奇数时,我们可以通过 revertedNumber/10 去除处于中位的数字。// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。return x == revertedNumber || x == revertedNumber / 10;
}

博主的辣眼睛代码(方法一):

int Rpow10(int a)
{int r = 1;while (a--) {r *= 10;}return r;
}
bool isPalindrome(int x) {//先确定几位数if(x < 0){return false;}int n = 0;int tmp = x;while(tmp != 0){n++;tmp /= 10;}tmp = x;for(int i = 1; i <= n / 2; ++i){if( (x / Rpow10(n - i)) != (tmp % 10) ){return false;}x = x % Rpow10(n - i);tmp = tmp / 10;}return true;
}

每日表情包:

都看到这里了,点点赞,点点收藏再走呗!这对我真的很重要!

相关文章:

  • 通过无线打通两个路由器
  • 深入探讨Python中的装饰器技术
  • C语言贪吃蛇详解
  • [软件工具]文档页数统计工具软件pdf统计页数word统计页数ppt统计页数图文打印店快速报价工具
  • Oracle笔记-为表空间新增磁盘(ORA-01691)
  • sklearn模型指标和特征贡献度查看
  • IDEA创建SpringBoot+Mybatis-Plus项目
  • 论文阅读-通过云特征增强的深度学习预测云工作负载转折点
  • Git - 每次 git pull/push 时需要账号和密码解决方案
  • 勒索病毒最新变种.halo勒索病毒来袭,如何恢复受感染的数据?
  • Elasticsearch:基本 CRUD 操作 - Python
  • freertos 源码分析一 list链表数据结构
  • 华为机考入门python3--(8)牛客8-合并表记录
  • Java实现学生信息管理系统:从Excel中提取数据的实用方法
  • IDEA 配置和缓存目录 设置
  • puppeteer stop redirect 的正确姿势及 net::ERR_FAILED 的解决
  • Python3爬取英雄联盟英雄皮肤大图
  • Spring Boot MyBatis配置多种数据库
  • supervisor 永不挂掉的进程 安装以及使用
  • Twitter赢在开放,三年创造奇迹
  • 安装python包到指定虚拟环境
  • 等保2.0 | 几维安全发布等保检测、等保加固专版 加速企业等保合规
  • 动态规划入门(以爬楼梯为例)
  • 什么软件可以剪辑音乐?
  • 提升用户体验的利器——使用Vue-Occupy实现占位效果
  • 小程序01:wepy框架整合iview webapp UI
  • 一加3T解锁OEM、刷入TWRP、第三方ROM以及ROOT
  • 译有关态射的一切
  • 原生Ajax
  • 在Docker Swarm上部署Apache Storm:第1部分
  • scrapy中间件源码分析及常用中间件大全
  • ​​​​​​​Installing ROS on the Raspberry Pi
  • ​Java并发新构件之Exchanger
  • #pragma pack(1)
  • #QT项目实战(天气预报)
  • #Spring-boot高级
  • (175)FPGA门控时钟技术
  • (Mirage系列之二)VMware Horizon Mirage的经典用户用例及真实案例分析
  • (windows2012共享文件夹和防火墙设置
  • (非本人原创)我们工作到底是为了什么?​——HP大中华区总裁孙振耀退休感言(r4笔记第60天)...
  • (附源码)springboot美食分享系统 毕业设计 612231
  • (附源码)springboot学生选课系统 毕业设计 612555
  • (剑指Offer)面试题41:和为s的连续正数序列
  • (一)VirtualBox安装增强功能
  • (转)我也是一只IT小小鸟
  • (轉貼) UML中文FAQ (OO) (UML)
  • .[backups@airmail.cc].faust勒索病毒的最新威胁:如何恢复您的数据?
  • .NET HttpWebRequest、WebClient、HttpClient
  • .net 怎么循环得到数组里的值_关于js数组
  • .NET 中的轻量级线程安全
  • .NET/C# 编译期能确定的字符串会在字符串暂存池中不会被 GC 垃圾回收掉
  • .net开发时的诡异问题,button的onclick事件无效
  • .NET设计模式(7):创建型模式专题总结(Creational Pattern)
  • .NET学习教程二——.net基础定义+VS常用设置
  • /*在DataTable中更新、删除数据*/