1、reverse
我们可以使用C++内置的reverse函数对字符数组进行逆序化。
class Solution {
public:
void reverseString(vector<char>& s) {
reverse(s.begin(), s.end());
}
};
2、双指针
我们可以使用双指针,将左右指针指向的元素进行交换。
class Solution {
public:
void reverseString(vector<char> &s) {
auto l = s.begin(), r = s.end() - 1;
while (l <= r) {
swap(*l++, *r--);
}
}
};