题目
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 的额外空间解决这一问题。
示例 1：
- 输入：
s = ["h","e","l","l","o"]- 输出：
["o","l","l","e","h"]
示例 2：
- 输入：
s = ["H","a","n","n","a","h"]- 输出：
["h","a","n","n","a","H"]
提示：
1 <= s.length <= 105-
s[i]都是 ASCII 码表中的可打印字符
方法一：双指针
思路及解法
对于长度为 的待被反转的字符数组，我们可以观察反转前后下标的变化，假设反转前字符数组为
，那么反转后字符数组为
。比较反转前后下标变化很容易得出
的字符与
的字符发生了交换的规律，因此我们可以得出如下双指针的解法：
- 将
指向字符数组首元素，
指向字符数组尾元素。
- 当
- 交换
和
；
-
；
-
。
- 交换
- 当
，反转结束，返回字符数组即可。
代码
class Solution {
func reverseString(_ s: inout [Character]) {
var left = 0
var right = s.count - 1
while left < right {
s.swapAt(left, right)
left += 1
right += 1
}
}
}
或者使用 for in 循环，n 为数组的长度， i 从 0 开始，到 n/2 结束，然后将数组的第 i 个原因 与 第 n - 1 - i 个元素进行交互，代码实现如下：
class Solution {
func reverseString(_ s: inout [Character]) {
let n = s.count
for i in 0...(n / 2) {
if i < (n - 1 - i) {
s.swapAt(i, (n - 1 - i))
}
}
}
}
复杂度分析
时间复杂度：
，其中
为字符数组的长度。一共执行了
次的交换。
空间复杂度：
。只使用了常数空间来存放若干变量。
