链接
class Solution {
public:
void reverseString(vector<char>& s) {
char tmp;
for (int i = 0; i < s.size()/2; ++i) {
tmp = s[i];
s[i] = s[s.size()-1-i];
s[s.size()-1-i] = tmp;
}
}
};
思路
利用一个临时变量,一次循环(半个数组)将首尾对应元素交换
要点
循环的方法容易想到,题目要求用递归方式,没有想出来;
不过用递归可以写另外一个函数,添加两个首尾交换元素的位置参数,易得;