持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第18天，点击查看活动详情
一、题目描述：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 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 <= 10^5
- s[i] 都是 ASCII 码表中的可打印字符
二、思路分析：
使用对撞双指针实现字符串数组的反转，注意交换的终止条件是：start < end, 这样避免对数组进行奇偶性的判断
注意：C++中的容器遍历需要使用迭代器，并且end()迭代器指向的并非是数组尾元素，而是尾元素的下一个位置。所以新建迭代器时注意end()-1令其指向有效的最后一个元素。
交换操作可以使用stl函数swap()。
三、AC 代码：
class Solution {
public:
/*
* 思路：使用对撞双指针，两个指针分别指向数组第一个和最后一个元素，并对撞，每次交换双方的值，直至相遇；
* 时间复杂度：O(n)。
* 注：容器内部遍历使用迭代器，且end()指向最后一个元素的下一个位置，使用时注意边界。
*/
void reverseString(vector<char>& s) {
//程序的健壮性，若数组为空
if(!s.empty()){
vector<char>::iterator start = s.begin();
vector<char>::iterator end = s.end()-1; //设置end迭代器指向数组尾元素
while(start < end){
swap(*start, *end); //交换两指针的值
start++;
end--;
}
}
return ;
}
};
范文参考：
先排除长度小于2的数组，二分法头尾交换，优化相等的值不需要交换。 - 反转字符串 - 力扣（LeetCode）
s[:]的含义就是创建一个s的副本，这样对s操作就是对副本操作，不会改变原来s的值 - 反转字符串 - 力扣（LeetCode）
