解题思路:

调用API

C++ 中的 reverse 和 Python中的 reversed 或者 切片

双指针

定义两个指针leftright

从两边往中间靠,更改指针对应的字符

代码实现:

Python

API:

1
2
def reverseString(self, s: List[str]) -> None:
return list(reversed(s))

双指针:

1
2
3
4
5
6
7
def reverseString(self, s: List[str]) -> None:
l, r = 0, len(s) - 1
while l < r:
s[l], s[r] = s[r], s[l]
l += 1
r -= 1
return s

C++

双指针:

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
void reverseString(vector<char>& s) {
int l = 0, r = s.size() - 1;
while (l < r){
swap(s[l], s[r]);
l++;
r--;
}
}
};