1、交换字符(双指针)
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
# 1 交换字符 O(n)
size = len(s)
for i in range(size//2):
s[i], s[size-i-1] = s[size-i-1], s[i]