문제 난이도 : Easy

문제 유형 : Data Structures - String

문제 설명 간략 :

추가 메모리를 사용하지 않고 배열의 원소를 reverse로 배치하라.

제약사항

• 1 <= s.length <= 10^5
• s[i] is a printable ascii character.

자바 풀이

class Solution {
    public void reverseString(char[] s) {
        int middleIdx = s.length/2;

        int f = 0;
        int b = s.length-1;

        while(f < middleIdx) {
            char temp = s[f];
            s[f] = s[b];
            s[b] = temp;

            f++;
            b--;
        }

        for(int i = 0; i < s.length; i++) {
            System.out.print(s[i]);
        }

    }
}

출처

해커랭크 문제