leetcode 125. 验证回文串(Javascript)

最新推荐文章于 2023-03-03 14:40:42 发布

程序员白特

最新推荐文章于 2023-03-03 14:40:42 发布

阅读量375

点赞数 1

分类专栏：数据结构和算法文章标签：字符串回文双指针 JavaScript 字符判断

本文链接：https://blog.csdn.net/weixin_45727472/article/details/121584324

版权

数据结构和算法专栏收录该内容

161 篇文章 4 订阅

订阅专栏

一、题目地址

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

二、具体代码

/**
 * @param {string} s
 * @return {boolean}
 */
//  双指针做法
// 时间复杂度: O(n)
// 空间复杂度: O(1)
var isPalindrome = function(s) {
    let left = 0;
    let right = s.length - 1;
    s = s.toLowerCase();//先换成小写
    while(left <= right) {
        //在JS中，在字符串中判断字符的真实类型,常用正则表达式解决
        if(!(/[0-9a-z]/.test(s[left]))) {
            left++;
        }else if(!(/[0-9a-z]/.test(s[right]))) {
            right--;
        }else {
            if(s[left] === s[right]) {
                left++;
                right--;
            }else {
                return false;
            }
        }
    }
    return true;
};