[LeetCode] 344. Reverse String, Easy

1. 문제

• 문자열 배열이 주어질 때, 이 문자열의 순서를 반대로 뒤집어라.
• 공간 복잡도는 O(1)로 추가 공간을 사용하면 안된다.

2. 풀이

/**
 Do not return anything, modify s in-place instead.
 */
function reverseString(s: string[]): void {
    
    let left = 0, right = s.length-1;
    
    while(left < right) {
        const temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        
        left++;
        right--;
    }
};

• 투 포인터를 이용하면 간단하게 뒤집을 수 있다.