정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. 정수가 담긴 배열 numlist와 정수 n이 주어질 때 numlist의 원소를
n으로부터 가까운 순서대로 정렬한 배열
을 return하도록 solution 함수를 완성해주세요.
import java.util.*;
class Solution {
public Object[] solution(int[] numlist, int n) {
List<Integer> answer = new ArrayList<Integer>();
final Integer fix = new Integer(n);
for(int i : numlist) answer.add(i);
Collections.sort(answer, new Comparator<Integer>() {
@Override
public int compare(Integer a, Integer b) {
if(Math.abs(a-fix)!=Math.abs(b-fix)) return Math.abs(a-fix)-Math.abs(b-fix);
else return b-a;
}
});
return answer.toArray();
}
}