反转字符串

反转字符串

https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhbqj/

https://leetcode-cn.com/problems/reverse-string/

直接交换

1
2
3
4
5
6
void reverseString(vector<char>& s) {
int n = s.size();
for (int i = 0; i < n/2 ; ++i) {
swap(s[i], s[n-1-i]);
}
}

双指针

官方题解是双指针,其实是差不多的

1
2
3
4
5
6
void reverseString(vector<char>& s) {
int n = s.size();
for (int left = 0, right = n - 1; left < right; ++left, --right) {
swap(s[left], s[right]);
}
}