[数据结构与算法] leetcode 125. 验证回文串(Javascript)

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> leetcode 125. 验证回文串(Javascript) -> 正文阅读

[数据结构与算法]leetcode 125. 验证回文串(Javascript)

一、题目地址

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