【LeetCode 0125】【双指针】有效回文

本文主要是介绍【LeetCode 0125】【双指针】有效回文，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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
};

这篇关于【LeetCode 0125】【双指针】有效回文的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---