西安网站建设行业海川建设公司网站

更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡，更多解法等你一起来参与哦！

LeetCode 125. 验证回文串，难度简单。

双指针

解题思路：

• 遍历字符串，将所有大写字符转换为小写字符、并移除所有非字母数字字符；
• 使用左右指针比较字符，出现不同则直接返回 false

class Solution {public boolean isPalindrome(String s) {char[] chars = new char[s.length()];int left = 0, right = -1;// 将所有大写字符转换为小写字符、并移除所有非字母数字字符for (int i = 0; i < s.length(); ++i) {if (Character.isLetterOrDigit(s.charAt(i))) {chars[++right] = Character.toLowerCase(s.charAt(i));}}// 使用左右指针比较字符，出现不同则直接返回 falsewhile (left <= right) {if (chars[left] == chars[right]) {left++;right--;} else {return false;}}return true;}
}