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

studyovo_Hz

于 2024-03-04 13:08:49 发布

阅读量416

点赞数 8

CC 4.0 BY-SA版权

分类专栏：力扣算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/manerzi/article/details/136449344

算法同时被 2 个专栏收录

59 篇文章

订阅专栏

力扣

52 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

/**
 * @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;
};