程式碼隨想錄演算法訓練營第八天 | 字串：344反轉字串、

反轉字串
https://leetcode.cn/problems/reverse-string/
反轉字串程式碼隨想錄
https://programmercarl.com/0344.反轉字串.html#演算法公開課

反轉字串

題目

編寫一個函式，其作用是將輸入的字串反轉過來。輸入字串以字元陣列 s 的形式給出。

不要給另外的陣列分配額外的空間，你必須原地修改輸入陣列、使用 O(1) 的額外空間解決這一問題。

題解

• 要求交換 所以一定需要兩兩交換
• 從前到中間對稱交換即可

題解程式碼

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        n = len(s)
        for i in range(len(s)//2):
            l = i
            r = n-i-1
            tmp = s[l]
            s[l] = s[r]
            s[r] = tmp
        return s