LeetCode 344-反转字符串-Python实现

题目难度：Easy
题目描述：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string

看到题目时第一反应是使用栈，先进后出，正好可以完成反转功能，但是题目要求不可以使用额外空间，所以就只能另想办法。
反转，其实就是将字符串的前后元素交换，所以可以使用两个指针，一个指向字符串首，一个指向字符串尾，将元素交换，然后首部指针逐渐后移，尾部指针逐渐前移，逐一交换元素，直至首部指针 >= 尾部指针，便可以完成字符串的反转。

Python 实现代码如下：

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 += 1
            right -= 1
        return s