【leetcode 125 】 验证回文串 【javascript】

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:
输入: “race a car”
输出: false

var isPalindrome = function (s) {
	// 将字符串转化为全小写， 并将其中的非字符项去掉
    s = s.toLowerCase().replace(/\W/g, '');
    // 将字符串转为数组
    let res = s.split('');
    let i = 0;
    let j = s.length - 1;
    // 双指针i、j,一个从前往后遍历，一个从后往前遍历
    // 当 j 不大于 i 时，前后字符串都已判断完毕
    while (i < j) {
    	if (res[i] !== res[j])
            return false;
        i++;
        j--;
    }
    return true;
};