최대 시간복잡도 : O(NlogN)

입력 : [4,2,2,1,3,4] → 출력 : [4, 3, 2, 1]

입력 : [2,1,1,3,2,5,4] → 출력 : [ 5,4,3,2,1]

메서드 활용(자바 스트림) [시간복잡도 : O(N)]

Integer[] result = Arrays.stream(arr).boxed().distinct().toArray(Integer[]::new);
Arrays.sort(result, Collections.reverseOrder()); //내림차순 정렬
return Arrays.stream(result).mapToInt(Integer::intValue).toArray();

• Arrays 클래스의 stream() 메서드를 통해서 stream으로 변환
• 프리미티브 타입인 IntStream의 데이터를 boxed()를 통해 레퍼런스 타입인 Integer으로 변환
• distinct() 메서드를 통해 중복을 제거, 마지막으로 Integer형 배열로 중복 제거된 데이터를 반환

TreeSet활용 [시간복잡도 : O(NlogN);

TreeSet<Integer> set = new TreeSet<>(Collections.reverseOrder());
for(int num : arr){
	set.add(num);
}
int[] result = new int[set.size()];
for(int i=0; i<result.length; i++){
	result[i] = set.pollFirst();
}
return result;