JAVA_LeetCode 324_Wiggle Sort II 풀이 class Solution { public void wiggleSort(int[] nums) { int n = nums.length; int[] sorted = nums.clone(); // 입력 배열 복사 Arrays.sort(sorted); // 복사본을 오름차순 정렬 int left = (n - 1) / 2; // 중간값(작은 값들)의 시작 포인터 (왼쪽 부분 끝) int right = n - 1; // 끝에서부터 큰 값들 차례대로 쓸 포인터 (오른쪽 부분 끝) // 인덱스별로 짝수(even)·홀수(odd) 위치에 맞게 값 배치 for(int i = 0; i < n; i++){ // 짝수 인덱스: 작은 값, 홀수 인덱스: 큰 값 nums[i] = (i % 2 == 0) ? sorted[left--] : sorted[right--]; } } } 중복 불가, 투 포인터 이용, 홀/짝수 인덱스를 이용하여 위치별 삽입 이...
원문 링크 : JAVA_LeetCode 324_Wiggle Sort II
