反转字符串-双指针

反转字符串-力扣

思路

• 什么时候用库函数？什么时候不用？
  答：如果是题目关键部分，不要用库函数；非关键部分且知道库函数实现原理，可以用库函数。
• 解题思路：双指针法

1. 指针left从0开始向右移，指针right从尾开始向左移，互换数值
2. 循环条件：left < right

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        #双指针法
        #一个指针从0向右移，一个指针从尾向左移，互相交换值
        left=0
        right=len(s)-1
        while left < right:
            s[left],s[right]=s[right],s[left]
            left+=1
            right-=1