LeetCode題解(0344)：反轉字符串(Python)

題目：原題鏈接（簡單）

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	–	–	48ms (76.38%)
Ans 2 (Python)	O(n)	O(1)	52ms (59.61%)

LeetCode的Python執行用時隨緣，只要時間複雜度沒有明顯差異，執行用時一般都在同一個量級，僅作參考意義。

解法一（Pythonic方法）：

def reverseString(self, s: List[str]) -> None:
    s.reverse()

解法二（雙指針實現）：

def reverseString(self, s: List[str]) -> None:
    i = 0
    j = len(s) - 1
    while i < j:
        s[i], s[j] = s[j], s[i]
        i += 1
        j -= 1