目录

题目：

示例：

分析：

代码：

---

题目：

示例：

分析：

题目给我们一个字符数组形式的字符串，让我们直接原地修改反转字符串，不必返回。

给出的条件是使用O(1)的额外空间来对输入数字进行原地修改。

那么这道题是非常经典的双指针应用的题目，我们定义两个指针别分指向数组的开头和结尾，在左右指针相遇之前，交换两个指针所指的元素，然后左指针右移，右指针左移，直到两个指针相遇，我们就将字符串反转了。

代码：

class Solution {
public:void reverseString(vector<char>& s) {//使用STL算法//reverse(s.begin(),s.end());//双指针int l=0,r=s.size()-1;while(l<r){char t=s[l];s[l]=s[r];s[r]=t;++l,--r;}//双指针另类写法// for(int i=0;i<s.size()/2;i++){//     char t=s[i];//     s[i]=s[s.size()-i-1];//     s[s.size()-i-1]=t;// }}
};