一、前言:
👨🎓作者:bug菌
💌公众号:猿圈奇妙屋
🚫特别声明:原创不易,转载请附上原文出处链接和本文声明,谢谢配合。
🙏版权声明:文章里可能部分文字或者图片来源于互联网或者百度百科,如有侵权请联系bug菌处理。
哈喽,小伙伴们,我是bug菌呀👀。金三银四,又到了刷题月啦。所以不管你是准备跳槽还是在职,都一起行动起来,顺应这个时代月干点该干的事儿👣。所以,赶紧跟着bug菌的步伐卷起来吧⏰,变强从这一刻开始!➕🧈
小伙伴们在批阅文章的过程中如果觉得文章对您有一丝丝帮助,还请别吝啬您手里的赞呀,大胆的把文章点亮👍吧,您的点赞三连(收藏⭐️+关注👨🎓+留言📃)就是对bug菌我创作道路上最好的鼓励与支持😘。时光不弃🏃🏻♀️,掘金不停💕,加油☘️
二、题目描述:
难度:⭐⭐
题目:给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
- 例如,
121
是回文,而123
不是。
示例1:
输入:x = 121 输出:true
示例2:
输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
题目来源:leetcode官网
三、思路分析:
思路一:转字符串法
最好实现的做法大家肯定都能想到,那就是先将这个整数转为一个字符串 ,然后将字符串分割成一个数组,然后只需要循环数组的一半长度进行判断对应的元素是否一一相等即可。
思路二:数字翻转法
我们从直观上来看待回文数,就感觉像是将数字进行对折后看能否一一对应。所以这个解法的操作就是 取出后半段数字进行翻转。
这里需要注意的一个点就是由于回文数的位数可奇可偶,所以请看如下:
- 当它的长度是偶数时,它对折过来必须相等;
- 当它的长度是奇数时,那么它对折过来后,更长的那一半需要把最后一位去掉(除以 10 并取整),因为是翻转了之后嘛,所以去掉最后那位也就是后半段的第一位。
四、算法实现:
转字符串法_AC代码
具体实现代码如下:
class Solution { public boolean isPalindrome(int x) { //将数字x装成一个字符串 String str = String.valueOf(x); //进行遍历 for (int i = 0; i < str.length() / 2; i++) { //只要存在对应位置值不相等,直接返回false if (str.charAt(i) != str.charAt(str.length() - i - 1)) { return false; } } return true; } }
数字翻转法_AC代码
具体实现代码如下:
class Solution { public boolean isPalindrome(int x) { //存在如下这些情况都可以直接返回了,铁定不是回文数。 if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } //后半段 int revertNum = 0; //取半 while (x > revertNum) { revertNum = revertNum * 10 + x % 10; x /= 10; } return x == revertNum || x == revertNum / 10; } }
五、总结:
思路一之转字符串法leetcode提交运行结果截图如下:
思路二之翻转数字法leetcode提交运行结果截图如下:
综上所述,两种方法各有角度,虽然第一种思路是常能想到的,但是解题嘛,能按一种思路解决就是最好的。但还是要来进行对比一下,思路二就是直接利用的回文数的特点,只需对取半翻转对比,然后从数学角度进行出发去进行数字截取,明显是提高了算法运行效率。
... ...
再者,解题道路千万条,小伙伴们,你们如果有啥更好的想法或者思路,欢迎评论区告诉我哦,大家一起互相借鉴互相学习,方能成长的更快。
好啦,以上就是本期的所有内容啦,咱们下期见咯。
六、往期推荐:
... ...
七、最后:
如果你还想要学习更多,小伙伴们大可关注bug菌专门为大家创建的专栏《每日一题leetcode》!带着你一块儿刷题。一个人刷可能会觉得很累很难坚持,但是一群人刷就会觉得它是一件很有意义的事儿,互相督促互相鼓励,一起变强。