LeetCode - 344. Reverse String

Solution

var reverseString = function(s) {
    for(let i=0, j=s.length-1; i<j; i++, j--) {
        [s[i], s[j]] = [s[j], s[i]]
    }

    return s
};

Explanation

배열을 뒤집는 문제이다. 다만 한 가지 조건이 있는데 In-place 알고리즘 (제자리 알고리즘) 방식으로 풀어야한다는 것이다.
제자리 알고리즘은 다른 문제를 풀 때 학습한 적이 있는데 배열, 스택 등 추가적인 자료구조를 사용하지 않고 입력값을 변환시키는 방식을 말한다.
두 개의 포인터를 사용해서 서로 맞교환할 요소에 접근한다.
그리고 구조 분해 할당을 이용해서 맞바꾼다.