题目:
344.反转字符串
思路:
class Solution:
def reverseString(self, s):
s.reverse()
另一个思路:使用对撞指针,不断交换前后指针所指的元素。
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
left, right = 0, len(s) - 1
while left < right:
s[left], s[right] = s[right], s[left]
left, right = left + 1, right - 1