1. 题目描述
题目链接:添加链接描述
2. 解题思路
对于字符串,我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。
以字符串 hello
为例,动图过程如下:
3. 代码实现
代码示例
class Solution {
public:
void reverseString(vector<char>& s) {
//双指针
int i; //从左开始遍历
int j; //从右开始遍历
for (i = 0, j = s.size() - 1; i < s.size() / 2; ++i, --j) {
swap(s[i], s[j]);
}
}
};