题目描述
blablabla
样例
输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]
算法
(双指针) $O(n)$
习惯了使用reverse()函数,而反转字符串其实也很简单,双指针指向一头一尾依次交换即可完成翻转。
时间复杂度
由于字符遍历一遍,所以时间复杂度是$O(n)$
C++ 代码
class Solution {
public:
void reverseString(vector<char>& s) {
for (int i = 0, j = s.size() - 1; i < j; i++, j--)
swap(s[i], s[j]);
}
};