LeetCode (344번)

문자열을 뒤집는 함수를 작성하라. 입력값으 문자배열이며, 리턴 없이 리스트 내부를 직접 조작하라.

내가 푼 풀이

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        # reverse 함수를 이용하여 문자배열을 뒤집었다.
        s = s.reverse()

runtime = 200 ms

투 포인터를 이용한 풀이

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        # left와 right를 이용해 양쪽에있는 문자열을 스왑하는방식으로 풀었다.
        left , right = 0, len(s) - 1
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1        

runtime = 208 ms