题目描述
解题思路
- 由于需要原地翻转
- 我们定义两个指针
- 从前往后从后往前遍历,依次翻转每一项
- 最后返回原地交换之后的数组
代码实现
class Solution {
public:
void reverseString(vector<char>& s) {
int l=0,r=s.size()-1;
while(l<r){
const int tmp=s[l];
s[l]=s[r];
s[r]=tmp;
l++;
r--;
}
}
};