Aug 26, 2022 · Aug 24, 2022 · Aug 25, 2022 · Aug 25, 2022 · Aug 25, 2022 · Aug 25, 2022
diff --git a/Solutions/0344. 反转字符串.md b/Solutions/0344. 反转字符串.md
Original file line number	Diff line number	Diff line change
Expand Up		@@ -5,18 +5,49 @@

		## 题目大意

	给定一个字符串数组,将其反转。要求不能使用额外的数组空间。
	描述:给定一个字符数组 `s`。

	要求:将其反转。

	说明:

	- 不能使用额外的数组空间,必须原地修改输入数组、使用 $O(1)$ 的额外空间解决问题。
	- 1ドル \le s.length \le 10^5$。
	- `s[i]` 都是 ASCII 码表中的可打印字符。

	示例:

	```Python
	输入:s = ["h","e","l","l","o"]
	输出:["o","l","l","e","h"]


	输入:s = ["H","a","n","n","a","h"]
	输出:["h","a","n","n","a","H"]
	```

		## 解题思路

	简单题,遍历字符串,将 s[i] 与 s[len-1-i] 交换即可。
	### 思路 1:对撞指针

	## 代码
	1. 使用两个指针 `left`,`right`。`left` 指向字符数组开始位置,`right` 指向字符数组结束位置。
	2. 交换 `s[left]` 和 `s[right]`,将 `left` 右移、`right` 左移。
	3. 如果遇到 `left == right`,跳出循环。

	### 思路 1:代码

		```Python
	def reverseString(self, s: List[str]) -> None:
	n = len(s)
	for i in range(n//2):
	s[i], s[n-1-i] = s[n-1-i], s[i]
	class Solution:
	def reverseString(self, s: List[str]) -> None:
	left, right = 0, len(s) - 1
	while left < right:
	s[left], s[right] = s[right], s[left]
	left += 1
	right -= 1
		```

	### 思路 1:复杂度分析

	- 时间复杂度:$O(n)$。
	- 空间复杂度:$O(1)$。