如果问题和数组两端有关,可以尝试放两个指针,从两边向中间移动。
看到这些关键词,就应该想到双指针:
反转
回文
左右两边
首尾
有序数组
两个元素配对function reverseString(s: string[]): void {
let left = 0
let right = s.length - 1
while (left < right) {
const temp = s[left]
s[left] = s[right]
s[right] = temp
left++
right--
}
}时间复杂度:O(n),空间复杂度:O(1)。