Reverse string with python3

제약 : 리턴 없이 리스트 내부를 직접 조작

 

Using two pointers

def reverse_string(arr:list) -> None:
        left, right = 0, len(arr) - 1
        while left<right:
            arr[left], arr[right] = arr[right], arr[left]
            left+=1
            right -=1

 

 

left, right 인덱스를 정해서 뒤집는 방식

 

Pythonic way

def reverse_string2(arr: list) -> None:
    # arr.reverse()
    arr[:] = arr[::-1]

 

Time complexity가 크게 차이가 안나기 때문에, 

조금이라도 짧은 pythonic way 를 추천