[프로그래머스 - JAVA] 특이한 정렬

---

입출력 예

numlist	n	result
[1, 2, 3, 4, 5, 6]	4	[4, 5, 3, 6, 2, 1]
[10000,20,36,47,40,6,10,7000]	30	[36, 40, 20, 47, 10, 6, 7000, 10000]

---

입출력 예 설명

입출력 예 #1

• 4에서 가까운 순으로 [4, 5, 3, 6, 2, 1]을 return합니다.
• 3과 5는 거리가 같으므로 더 큰 5가 앞에 와야 합니다.
• 2와 6은 거리가 같으므로 더 큰 6이 앞에 와야 합니다.

입출력 예 #2

• 30에서 가까운 순으로 [36, 40, 20, 47, 10, 6, 7000, 10000]을 return합니다.
• 20과 40은 거리가 같으므로 더 큰 40이 앞에 와야 합니다.

 

---

 

• 다른 사람 풀이

import java.util.*;

class Solution {
    public int[] solution(int[] numlist, int n) {
        int[] answer = new int[numlist.length];

        ArrayList<Integer> list = new ArrayList<>();
        for(int num : numlist)
            list.add(num);
        Collections.sort(list, new Comparator<Integer>() {
            public int compare(Integer num1, Integer num2) {
                int gap1 = Math.abs(num1 - n);
                int gap2 = Math.abs(num2 - n);
                if(gap1 == gap2) {
                    return num2 - num1;
                }
                return gap1 - gap2;
            }
        });

        for(int i=0; i<answer.length; i++) {
            answer[i] = list.get(i);
        }
        return answer;
    }
}

Collections.sort를 이용하여 numlist의 매개변수를 sort를 시켰지만 n과 가까우면서 큰 값으로 하지는 못하였다