Final Challenge #2
Coddy의 병합 정렬 - DSA 시리즈 코스 레슨 — 9개 중 9번째.
챌린지
중급패턴을 마스터하기 위한 한 가지 챌린지가 더 남았습니다.
mergeSort를 작성하여 배열이 오름차순으로 정렬되고 중복이 제거된 상태로 반환되도록 하세요. 모든 값은 정확히 한 번만 나타나야 합니다.
예를 들어, [3, 1, 2, 3, 1]은 [1, 2, 3]이 됩니다.
직접 해보기
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = arr_size;
return arr;
}