.leetcode(344. Reverse String)

https://leetcode.com/problems/reverse-string/

 

1. 2022.01.24 시도

소요시간: 3분

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

풀이 접근 과정

맨 앞과 뒤를 temp를 통해 swap하였다.

 

느낀점

• 보통 이런거 접근할때는 left,right로 많이 하는데 습관을 들여야겟다.

class Solution {
    public void reverseString(char[] s) {
        int left = 0;
        int right = s.length -1;
        
        while(left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            
            left++;
            right--;
        }
    }
}

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형