题目

https://leetcode.com/problems/valid-palindrome/

题解

• 双指针：左指针右移过程时跳过非法字符，右指针左移时跳过非法字符。 如果左指针大于等于右指针，表示有效回文；如果两指针所对应的字符如果不等，则不是有效回文。

var isPalindrome = function(s) {const isAlphaOrNumeric = (c)=> (c >= 'a' && c <='z') || (c >= '0' && c<='9');s = s.toLowerCase();let [left,right] = [0,s.length-1]while( left < right ) {// 跳过非法字符while(left < right && !isAlphaOrNumeric(s[left]))left ++while(right > left && !isAlphaOrNumeric(s[right]) )right --		// 如果左指针等于右指针，表示有效回文if( left == right ) {return true}// 如果左指针对应字符 不等于 右指针对应字符，表示无效回文if(s[left] != s[right]){return false}left ++;right --;}return true
};