← 返回归档
力扣简单

力扣-344. 反转字符串

给你一个字符数组 s,要求把它原地反转。

Published
Reading
1 分钟
Version
03

如果问题和数组两端有关,可以尝试放两个指针,从两边向中间移动。

看到这些关键词,就应该想到双指针:

反转
回文
左右两边
首尾
有序数组
两个元素配对
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)。