LeetCode9回文数
- 游戏开发
- 2025-08-03 14:48: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回文数”