题解 | #回文字符串#

回文字符串

http://www.nowcoder.com/practice/84424799af474ba093b06c29a1f12dfb

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
} 

全部评论

相关推荐

给🐭🐭个面试机会...:我擦seed✌🏻
点赞 评论 收藏
分享
评论
7
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务