算法-双指针思想

Posted 2021-10-08 渣渣辉

leetcode

125. 验证回文串

自己写的

    var isPalindrome = function(s){
      let i = 0;
      let j = s.length -1;

      while(i <j){
        if(!isValid(s[i])){
          continue
          i++
        }
        if(!isValid(s[j])){
          continue
          j--
        }
        if(s[i] != s[j]){
          return false
        }
        return true;
      }
    }
    
    var isValid = function (c) {
      return (c >= \'a\' && c <= \'z\') || (c >= \'A\' && c <= \'Z\') || (c >= \'0\' && c <= \'9\')
    }

正确

var isPalindrome = function(s) {
  var s = s.toUpperCase();
  let i =0;
  let j = s.length -1;
  while(i <j){
    if(!isValied(s[i])){
      i++
      continue
    }
    if(!isValied(s[j])){
      j--
      continue
    }
    if(s[i] != s[j]){
      return false;
    }
    i++
    j--
  }
  return true
};

var isValied = function(c){
  return (c >= \'a\' && c <= \'z\') || (c >= \'A\' && c <= \'Z\') || (c >= \'0\' && c <= \'9\')
}