30_回文字符串

本题考点:双指针

根据题目要求,判断字符串参数是否为回文字符串,核心步骤有:

  1. 取索引0为左指针
  2. 取索引长度减1为右指针
  3. 当左指针小于右指针时,进入循环
  4. 当进入循环时,如果左指针等于右指针,则左指针索引加1,右指针索引减1,否则返回false
  5. 当循环结束时返回true

参考答案

const _isPalindrome = string => {
    let left=0
    let right=string.length-1
    while(left<right){
        if(string[left]===string[right]){
            left++
            right--
        } else {
            return false
        }
    }
    return true
}