[릿코드]344. Reverse String (JAVA)

char 배열로 받아온 문자열을 반대로 뒤집는 간단한 원리입니다.

 

해당 알고리즘은 Swap형식으로 이루어지고 가장 앞과 가장 뒤의 배열을 교체해줍니다.

 

시간 복잡도 : O(N/2)

 

class Solution {
    public void reverseString(char[] s) {
        for(int i=0;i<s.length/2;i++){
            char temp = s[i];
            s[i] = s[s.length-1 - i];
            s[s.length - 1 - i] = temp;
	      }
        System.out.println(s);
    }
}