#344. 反转字符串

#344. 反转字符串

题目

给定字符串s，将原字符串修改为反序的字符串。

解答

双指针解法

left指向0位置，right指向len(s) - 1位置。

只要left < right, 依次调换left right的对应值，更新left，right到下一位。

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

收获

• 双指针解法！！！
• 记住python没有++，–的直接写法：+=1