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;
}

每日表情包:

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/671322.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

酷开科技,打造非凡的生活体验

酷开科技&#xff0c;作为一家专注于智能电视操作系统研发及智能电视运营增值服务的高科技企业&#xff0c;始终致力于为消费者提供非凡的生活体验。通过不断创新的技术和产品&#xff0c;酷开科技为消费者们带来了便捷、舒适、个性化的智能生活。 首先&#xff0c;酷开科技在智…

【Linux笔记】文件系统与软硬链接

一、文件系统概述 1.1、先来聊一聊“磁盘” 在讲解文件系统之前&#xff0c;我觉得有必要先聊一下“磁盘”&#xff0c;因为我觉得如果弄懂了磁盘的存储原理&#xff0c;大家可能更容易理解文件系统是怎么管理数据的&#xff0c;并且理解计算机是怎么将磁盘抽象到文件系统的。…

Lua函数进阶

函数是值类型 《programming in lua》里面举了一个非常生动的例子&#xff1a; a {p print} a.p("Hello World") --> Hello World print math.sin -- print now refers to the sine function a.p(print(1)) --> 0.841470 sin a.p -- sin now refers …

符号绑定和函数绑定

符号绑定 其实我们平常定义的变量等&#xff0c;在编译之后都会被转化为地址&#xff0c;这些变量我们称之为符号。 我们在程序运行的时候&#xff0c;使用变量&#xff0c;其实就是从变量转换的地址中找到内存中存储的数据。符号绑定其实就是: 将我们程序中使用到的变量名等…

Leetcode 518 零钱兑换 II

题意理解&#xff1a; 给你一个整数数组 coins 表示不同面额的硬币&#xff0c;另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额&#xff0c;返回 0 。 将coins看作不同重量的背包&#xff0c;然后把要凑成的组…

unity实现第一人称和第三人称

在角色设置两个挂载点&#xff0c;第一人称时&#xff0c;相机放在eys上面&#xff0c;切换第三人称时&#xff0c;放置到3rd节点上面&#xff0c;调整节点位置&#xff0c;达到期望效果 代码 void ThirdView(){Debug.Log("切换到第三人称");camera.SetParent(third…

C# Task的使用

C#中的Task类是.NET框架中用于实现异步编程的核心组件之一&#xff0c;它在.NET Framework 4及更高版本以及.NET Core中广泛使用。Task对象代表一个异步操作&#xff0c;并提供了跟踪异步操作状态、获取结果和处理完成通知的方法。 Task 类提供了对异步操作的封装&#xff0c;…

SaperaCamExpert(相机专家)中文使用指南

参考&#xff1a;SaperaCamExpert中文使用指南.PDF 文章目录 软件介绍安装首次打开资源占用率功能主界面布局菜单栏FileViewPre-Processing&#xff1a;预处理 Tools&#xff1a; 快捷键&#xff1a;新建&#xff1b;打开&#xff1b;保存&#xff1b;帮助Device窗体属性树图像…

【MATLAB】使用梯度提升树在回归预测任务中进行特征选择(深度学习的数据集处理)

1.梯度提升树在神经网络的应用 使用梯度提升树进行特征选择的好处在于可以得到特征的重要性分数&#xff0c;从而识别出对目标变量预测最具影响力的特征。这有助于简化模型并提高其泛化能力&#xff0c;减少过拟合的风险&#xff0c;并且可以加快模型训练和推理速度。此外&…

莉莉与神奇花朵的冒险

现在&#xff0c;我将根据这些步骤编写一个对话形式的童话故事。 在很久很久以前的一个小村庄里&#xff0c;有一个勤劳善良的小女孩叫莉莉。她住在一间小茅屋里&#xff0c;和她的奶奶一起生活。奶奶年纪大了&#xff0c;行动不便&#xff0c;所以莉莉每天都要照顾她。 一天&a…

cpp智能指针篇(一):关于auto_ptr的一切

目录 写在前面 总览 智能指针的分类 为什么要使用智能指针&#xff1f; auto_ptr 致谢 写在前面 在过去几天中&#xff0c;我深入研究了智能指针的相关知识。这已经不是我第一次学习智能指针了&#xff0c;但这一次&#xff0c;我感觉自己真正理解了智能指针的工作原理。…

springboot war包部署 和jar包部署

文章目录 war包部署设置打包方式为war排除内嵌的tomcat在插件中指定入口类打包测试 jar包部署设置打包方式执行打包测试访问修改插件版本指定jsp打包配置 重新打包测试 war包部署 设置打包方式为war 执行项目打包的方式为 "war" 默认创建springboot项目打包都是ja…

vscode的ssh忽然连不上服务器:远程主机可能不符合glibc和libstdc++ VS Code服务器的先决条件

vscode自动更新了一下就发现连不上服务器了&#xff0c;我寻思估计一大堆人都寄了&#xff0c;一搜&#xff0c;果然哈哈哈哈 然后我直接搜一天内新发布的博客&#xff0c;还真给我搜到了这个问题&#xff0c;按照这个问题里面的回答&#xff08;vscode1.86无法远程连接waitin…

TCP和UDP相关问题(重点)(2)

2.TCP和UDP的使用场景&#xff1f; UDP一般使用在传输数据的准确性要求不是特别高的场景&#xff0c;传输速度块。例如&#xff1a;视频通话&#xff0c;直播&#xff0c;语音。 TCP一般使用在对数据传输准确度特别高的场景&#xff0c;虽然速度慢一些&#xff0c;但也要保证数…

2024.2.6日总结(小程序开发3)

页面配置 页面配置和全局配置的关系&#xff1a; 小程序中&#xff0c;app.json中的window节点&#xff0c;可以全局配置小程序中每个页面的窗口表现 如果某些小程序想要有特殊的窗口表现&#xff0c;可以用页面级别的.json配置文件实现这个需求 页面配置和全局配置冲突时&…

Apache Kafka: 强大消息队列系统的介绍与使用

目录 引言 一、什么是Apache Kafka&#xff1f; 二、核心概念&#xff1a; 三、架构与工作原理&#xff1a; 四、使用实例&#xff1a; 五、优势与挑战&#xff1a; 六、结论&#xff1a; 引言 随着互联网技术的飞速发展&#xff0c;分布式系统变得越来越复杂&#xff0…

SpringBoot之整合PageHelper分页插件

SpringBoot之整合PageHelper分页插件 文章目录 SpringBoot之整合PageHelper分页插件1. 引入坐标2. application.yml配置3. 基本使用4. 对多个查询执行分页1. 默认第一个Select语句会执行分页2. 让Pagehelper也能执行多个分页的方法3. 完整案例 详细配置请查看官网或MyBatis分页…

程序员为什么不喜欢关电脑?

目录 标题&#xff1a;程序员为何乐见电脑长时间处于关闭状态&#xff1f; 引言&#xff1a; 一、思维的延续性&#xff1a; 二、环境的连续性&#xff1a; 三、长时间开机的原因&#xff1a; 四、恢复成本的考量&#xff1a; 结论&#xff1a; 特别的&#xff1a; 不是…

c++ 子进程交互 逻辑

目录 一、主进程逻辑 1、创建子进程时候,写入自己的HWND 2、响应子进程消息

亿某通电子文档安全管理系统 UploadFileToCatalog SQL注入漏洞

免责声明&#xff1a;文章来源互联网收集整理&#xff0c;请勿利用文章内的相关技术从事非法测试&#xff0c;由于传播、利用此文所提供的信息或者工具而造成的任何直接或者间接的后果及损失&#xff0c;均由使用者本人负责&#xff0c;所产生的一切不良后果与文章作者无关。该…