leectcode 回文数
创始人
2024-05-31 08:22:27
0

给你一个整数 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
进阶:你能不将整数转为字符串来解决这个问题吗?

方法一:从后往前不断判断是否相同

//给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 
//
// 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 
//
// 
// 例如,121 是回文,而 123 不是。 
// 
//
// 
//
// 示例 1: 
//
// 
//输入:x = 121
//输出:true
// 
//
// 示例 2: 
//
// 
//输入:x = -121
//输出:false
//解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
// 
//
// 示例 3: 
//
// 
//输入:x = 10
//输出:false
//解释:从右向左读, 为 01 。因此它不是一个回文数。
// 
//
// 
//
// 提示: 
//
// 
// -2³¹ <= x <= 2³¹ - 1 
// 
//
// 
//
// 进阶:你能不将整数转为字符串来解决这个问题吗? 
//
// Related Topics 数学 👍 2442 👎 0//leetcode submit region begin(Prohibit modification and deletion)
class Solution {public boolean isPalindrome(int x) {//去除边界情况,当数字为负数或者数字最后一位是0的时候,一定不是回文数if (x < 0 || (x % 10 == 0 && x != 0)) {return false;}int reverseNum = 0;while (x > reverseNum) {reverseNum = reverseNum * 10 + x % 10;x = x / 10;}return x == reverseNum || x == reverseNum / 10;}
}
//leetcode submit region end(Prohibit modification and deletion)

方法二:使用字符串反转判断

使用StringBuffer(s).reverse().toString()方法

class Solution {public boolean isPalindrome(int x) {String string = String.valueOf(x);String reverse = new StringBuffer(string).reverse().toString();return  string.equals(reverse);}
}

相关内容

热门资讯

喜欢穿一身黑的男生性格(喜欢穿... 今天百科达人给各位分享喜欢穿一身黑的男生性格的知识,其中也会对喜欢穿一身黑衣服的男人人好相处吗进行解...
发春是什么意思(思春和发春是什... 本篇文章极速百科给大家谈谈发春是什么意思,以及思春和发春是什么意思对应的知识点,希望对各位有所帮助,...
网络用语zl是什么意思(zl是... 今天给各位分享网络用语zl是什么意思的知识,其中也会对zl是啥意思是什么网络用语进行解释,如果能碰巧...
为什么酷狗音乐自己唱的歌不能下... 本篇文章极速百科小编给大家谈谈为什么酷狗音乐自己唱的歌不能下载到本地?,以及为什么酷狗下载的歌曲不是...
华为下载未安装的文件去哪找(华... 今天百科达人给各位分享华为下载未安装的文件去哪找的知识,其中也会对华为下载未安装的文件去哪找到进行解...
怎么往应用助手里添加应用(应用... 今天百科达人给各位分享怎么往应用助手里添加应用的知识,其中也会对应用助手怎么添加微信进行解释,如果能...
家里可以做假山养金鱼吗(假山能... 今天百科达人给各位分享家里可以做假山养金鱼吗的知识,其中也会对假山能放鱼缸里吗进行解释,如果能碰巧解...
一帆风顺二龙腾飞三阳开泰祝福语... 本篇文章极速百科给大家谈谈一帆风顺二龙腾飞三阳开泰祝福语,以及一帆风顺二龙腾飞三阳开泰祝福语结婚对应...
四分五裂是什么生肖什么动物(四... 本篇文章极速百科小编给大家谈谈四分五裂是什么生肖什么动物,以及四分五裂打一生肖是什么对应的知识点,希...
美团联名卡审核成功待激活(美团... 今天百科达人给各位分享美团联名卡审核成功待激活的知识,其中也会对美团联名卡审核未通过进行解释,如果能...