力扣344.反转字符串 练习理解

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

思路：

简单来说就是换个顺序，采用双指针的办法left从左往右移动，right 从右向左移动

那么只需要考虑什么时候结束循环

考虑是奇数长度还是偶数长度，

1.对于奇数长度 sleft,sright-1;

sleft+1,sright-2， left+right-1恰好被2整除刚好循环结束。

2.对于偶数来说最后循环的是sn/2-1和sn/2，下一次各移动一次sn/2和sn/2-1退出循环即可

class Solution:
    def reverseString(self,s:List[str])->None:
        left=0
        right=len(s)-1
        while left<right:
            s[left],s[right]=s[right],s[left]
            left+=1
            right-=1
        return s