30_回文字符串
本题考点:双指针
根据题目要求,判断字符串参数是否为回文字符串,核心步骤有:
- 取索引0为左指针
- 取索引长度减1为右指针
- 当左指针小于右指针时,进入循环
- 当进入循环时,如果左指针等于右指针,则左指针索引加1,右指针索引减1,否则返回false
- 当循环结束时返回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
}