LeetCode9回文数
- 游戏开发
- 2026-07-15 05:30:01
题目 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 输入:x = 121
输出:true 解题思路
双指针遍历。对整数的头尾同时遍历,判断是否相同,如果不相同,返回false。遍历结束表示是回文数,返回true。字符串方式。将整数转成字符串,根据字符串的reverse方法,将字符串反转,和原串比较是否相同。代码(Java) // 方法一
class Solution {
public boolean isPalindrome(int x) {
if (x == 0) {
return true;
}
if (x < 0) {
return false;
}
String s = x + "";
int i = 0;
int j = s.length() - 1;
while (i <= j) {
if (s.charAt(i) == s.charAt(j)) {
i++;
j--;
} else {
return false;
}
}
return true;
}
} // 方法二
class Solution {
public boolean isPalindrome(int x) {
if (x == 0) {
return true;
}
if (x < 0) {
return false;
}
String s = String.valueOf(x);
String s2 = new StringBuilder(s).reverse().toString();
return s2.equals(s);
}
}
LeetCode9回文数由讯客互联游戏开发栏目发布,感谢您对讯客互联的认可,以及对我们原创作品以及文章的青睐,非常欢迎各位朋友分享到个人网站或者朋友圈,但转载请说明文章出处“LeetCode9回文数”