回文数

Category	Difficulty	Likes	Dislikes
algorithms	Easy (56.52%)	2330	-

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

提示：

-231 <= x <= 231 - 1

思路：

转换为字符串，检查字符串是否为回文。（需要额外的空间进行转换）
将数字本身进行翻转，但是考虑到数字可能超过int.max的情况。
考虑只翻转数字的一半，比如x = 12345678987654321.只翻转前一部分12345678或者后一部分87654321就可以，然后通过判断翻转之后的数字和剩余的部分是否相等。就可以得知是否为回文。

解决步骤

先处理临界条件：所有的负数肯定不可能是回文数，所有0结尾的数字（除0之外）不可能是回文数。
```
if（x < 0 || (x % 10 == 0 && x != 0)）{return false;
}
```
对于数字12321，如果执行x % 10，可以得到最后一位数字1，要得到倒数第二位数字，可以先通过除以10移除最后一位，再求出上一步结果除以10的余数，就可以得到第二位数字。然后把所得到的数子加起来，得到的就是反转后的数字。
如何判断反转数字已经达到原始数字的位数的一半？
1. 由于整个过程不断将原始数字除以10，然后给反转后的数字乘上10，所以，当原始数字小于或者等于反转后的数字时，就意味着我们已经处理了一半位数的数字了。

答案

class Solution{public boolean isPalindrome(int x){if(x < 0 || (x % 10 == 0 && x != 0)){return false;}int revertedNumber = 0;while(x > revertedNumber){revertedNumber = revertedNumber * 10 + x % 10;x /= 10;}return x == revertedNumber ||x == revertedNumber / 10;}
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：SIM2022-精工书院2022级乐学机考模拟试卷

下一篇：自然语言处理基本概念 natural_language_processing-996station GitHub鉴赏官

热门资讯

实干笃行多措并举奋力夺取“开门... 转自：沈阳日报　　铆足干劲开新局，奋楫争先创佳绩。今年一季度，市自然资源局紧扣服务经济社会高质量发展...

澳洲公会：内地小微企业2024... 本报记者杜丽娟北京报道小微企业作为国民经济的组成部分，在促进就业、驱动经济增长、推动科技创新及维...

今年开展职业技能培训和岗位练兵... 转自：辽宁日报本报讯记者徐铁英报道 “技能照亮前程·匠才助推振兴”2025年度专项培训行动目前正...

用中国创新赋能全球市场转自：中国经营网张硕在前不久刚闭幕的2025上海车展期间，“中国汽车技术创新赋能全球发展”成为热议话...

新青两地艺术家青海湖畔联袂献艺 5月9日，新疆民间艺术季优秀节目巡演青海站活动走进青海湖二郎剑景区。本报讯（西海新闻记者吴梦婷 ...

“民法典宣传月·送法进企业宣传... 转自：辽宁日报本报讯记者黄岩报道今年5月是第五个“民法典宣传月”，连日来，全省各地各部门积极投...

行走百个社区叩开万户家门转自：沈阳日报　　“以前咨询涉及残疾人的法律法规时无从下手，现在法律服务直接‘送上门’！”坐在轮椅上...

美国财长贝森特：避免债务触及上... 　　美国财政部长贝森特致信国会议员，称财政部动用特别会计手段以避免突破联邦债务上限的能力，最早可能在...

“人设”：视觉时代创作新手法转自：光明网　　【面面观·“人设”与新媒介文艺创作】　　作者：李皓颖（北京大学中文系博士研究生）　　...

HAI乐园超级运动公园项目正式... 转自：沈阳日报　　本报讯（沈阳日报、沈报全媒体记者张晶）5月9日，以运动为主题特色，搭配餐饮休闲、二...

中国品牌汽车亮相2025马来西... 这是5月8日在马来西亚雪兰莪州沙登拍摄的2025马来西亚车展媒体预览会现场。 2025年马来西...

引秋生手里藏月入怀中——评《... 转自：光明网　　作者：袁坤（浙江省博物馆馆员）　　《缮扇——传统纸扇装裱修复及保护》一书，近来由岭...

国办印发《关于进一步加强困境... 新华社北京5月9日电日前，国务院办公厅印发《关于进一步加强困境儿童福利保障工作的意见》（以下简称...

西宁市城中区开展杨柳絮清理行... 本报讯（西海新闻记者燕卓）每年5月，杨柳絮随风漫天飞舞，给市民的生活带来烦恼。为最大限度减少飘絮问...

说说泰山封禅大典那些事儿　　“五一”期间,由泰安文旅集团打造的《中华泰山·封禅大典》2025升级改造版迎来首演。作为泰山封禅...

为中俄关系发展注入新的动能　　新华社北京5月9日电　应俄罗斯联邦总统普京邀请,国家主席习近平于5月7日至10日对俄罗斯进行国事...

成功研制牦牛心肝肺营养肽产品本报海北讯（记者王晶） 5月8日，记者从海北藏族自治州刚察县委宣传部获悉，刚察县与相关单位合作，...

我省重点交通项目捷报频传积石峡黄河特大桥主拱肋合龙。同赛项目西卜沙隆务河特大桥施工现场。西宁曹家堡机场东进场路施工...

国际巨头，确认大裁员！ 5月9日，松下集团宣布，计划于2025年度至2026年度在全球范围内裁员1万人，其及5000名日本员...

深入贯彻中央八项规定精神学习教... 本报讯（记者莫昌伟）按照中央党的建设工作领导小组统一部署，5月9日，深入贯彻中央八项规定精神学习教...

力扣-9-回文数

回文数

思路：

解决步骤

答案

相关内容

热门资讯