[LEETCODE] 344: Reverse String(Python)

Reverse String - LeetCode

문제 설명

문자열 리스트가 주어질 때 해당 리스트를 거꾸로 뒤집어 보자. 리스트를 복제하지 않고 인플레이스로 해결해야 한다.

나의 풀이

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

인덱스를 절반씩 사용하여 뒤집었다. 딱히 tmp 변수를 두지 않고 한번에 할당하였다.

시간복잡도

O(n)이다.