LeetCode-344.反转字符串

发表于 | 分类于 | 热度 ℃
| 本文字数 2.4k | 阅读时长 ≈ 2 分钟

题目详解

相关链接

思路

  • 双指针收缩，每次交换两个指针的元素值

看完代码随想录之后的想法

  • 思路一致

实现过程中遇到的困难

代码

TypeScript
1
2
3
4
5
6
7
8
9
function reverseString(s: string[]): void {
  let left = 0,
    right = s.length - 1
  while (left < right) {
    [s[left], s[right]] = [s[right], s[left]]
    left++
    right--
  }
}

时间复杂度：O(n)
空间复杂度：O(1)

收获

  • 在算法的解题思路上，字符串和数组是差不多的，只不过在不同编程语言中有着不同的操作
相关文章
-------- 本文结束 感谢阅读 --------
0%