[LeetCode/344/Java]Reverse String

[LeetCode/344/Java]Reverse

풀이

class Solution {
    public void reverseString(char[] s) {
        reverseString(s, 0);
    }
    
    public void reverseString(char[] s, int idx) {
    	if(idx < s.length / 2) {
            char temp1 = s[idx];
            s[idx] = s[(s.length - 1) - idx];
            s[(s.length - 1) - idx] = temp1;
            reverseString(s, idx + 1);
    	}
    }
}

후기

문자열을 뒤집는 처리입니다.

반복문을 사용하는 방법이 일반적이지만 재귀 호출을 연습할 겸 재귀호출을 이용한 방법을 사용해 보았습니다.

time complexity O(NlogN)
space complexity O(N)