【leetcode】验证回文串|| 双指针

最新推荐文章于 2025-12-11 22:43:44 发布

原创最新推荐文章于 2025-12-11 22:43:44 发布 · 429 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

算法同时被 2 个专栏收录

59 篇文章

订阅专栏

力扣

52 篇文章

订阅专栏

该篇文章介绍了如何使用JavaScript编写一个名为validPalindrome的函数，用于检查给定字符串是否是回文。通过双指针法遍历并比较字符，判断字符串是否具有对称性。

在这里插入图片描述

/**
 * @param {string} s
 * @return {boolean}
 */
var validPalindrome = function(s) {
    let l=0,r=s.length-1;
    const isPalindrom=(l,r)=>{
        for(let i=l,j=r;i<j;i++,j--){
            if(s[i]!=s[j]) return false;
        }
        return true;
    }
    while(l<r){
        if(s[l]==s[r]){
            l++;
            r--;
        }else{
            return isPalindrom(l+1,r)||isPalindrom(l,r-1);
        }
    }
    return true;
};