开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第11天，点击查看活动详情
一、题目描述：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1：
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
提示：
- 1 <= s.length <= 10^5
- s[i] 都是 ASCII 码表中的可打印字符
二、思路分析：
双指针查找，每次指针移动就交换对应索引的元素 分情况讨论：列表长度奇数，直接查找，最后也就是中位的元素不需要改变 列表长度偶数，查找到i和u的差等于1时停止，此时还有中间的2个元素未交换位置，单独进行交换 列表长度0，返回[]即可。
三、AC 代码：
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
singal=len(s)
i=0
u=singal-1
if singal%2==1:
while i!=u:
mid=s[i]
s[i]=s[u]
s[u]=mid
i+=1
u-=1
elif singal%2==0 and singal!=0:
while abs(i-u)!=1:
mid=s[i]
s[i]=s[u]
s[u]=mid
i+=1
u-=1
mid=s[i]
s[i]=s[u]
s[u]=mid
elif s==[]:
return []
四、总结：
简单题不要抖机灵直接调用库函数，要清楚自己刷题的目的,双指针才是本题的本意。
五、参考：
s[:]的含义就是创建一个s的副本，这样对s操作就是对副本操作，不会改变原来s的值 - 反转字符串 - 力扣（LeetCode）
