LeetCode 125. 验证回文串

更多题解尽在 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));
            }
        }
        // 使用左右指针比较字符，出现不同则直接返回 false
        while (left <= right) {
            if (chars[left] == chars[right]) {
                left++;
                right--;
            } else {
                return false;
            }
        }
        return true;
    }
}