反转字符串Python3

 

 题解：

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        # 定义左右指针
        left = 0
        right = len(s)-1
        # 当左指针小于右指针时，继续循环
        while left < right:
            temp = s[left]
            s[left] = s[right]
            s[right] = temp
            left += 1
            right -= 1

由示例可以看出，这题其实就是将列表中间对折，然后左右两边的元素对调了一下，

所以可以采用左右双指针解法，左边的指针left指向第一个元素，右边的指针right指向列表最后一个元素，然后left不断右移，right不断左移，直到left ≥ right，停止循环，元素对调结束。