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

Jim-2ha02023-12-02 10:57

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

题解

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

javascript 复制代码

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