[Leetcode] Reverse String

Problem)

 

정말 간단한 문자열 뒤집기 문제 입니다. 문제의 핵심은  in-place로 추가 메모리를 사용하지 않고 해결하라는 조건입니다.

 

Solution)

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        left, right = 0, len(s) - 1
        
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1

left와 right로 처음과 끝의 인덱스를 설정하고 서로 맞바꾸는 방법으로 문자열을 뒤집을 수 있습니다.

 

* 추가적으로 python에서 제공하는 reverse()를 사용하여 정말 간단하게도 해결 가능합니다.

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

 

아래 결과를 보시면 첫 번째가 reverse()를 사용한 방법으로 조금 더 빠른 runtime을 보여줍니다.