<aside> 💡
简单的一道题,利用数组双指针的思路做就可以
</aside>
// 数组思路(双指针法)
void reverseString(vector<char>& s) {
char temp = ' ';
for (int i = 0; i < s.size() - i - 1; ++i) {
temp = s[s.size() - i - 1];
s[s.size() - i - 1] = s[i];
s[i] = temp;
}
}
void reverseString(vector<char>& s) {
int left = 0;
int right = s.size() - 1;
while (left < right) {
char tmp = s[right];
s[right--] = s[left];
s[left++] = tmp;
}
}
使用swap库函数
void reverseString(vector<char>& s) {
for (int left = 0, right = s.size() - 1; left < right; ++left, --right)
std::swap(s[left], s[right]);
}