Thử thách cuối cùng #2

Bài học 9 trên 9 trong khóa học Merge Sort: loạt bài về DSA của Coddy.

Thử thách

Trung bình

Thêm một thử thách để thành thạo mẫu này.

Viết mergeSort để hàm trả về mảng đã sắp xếp theo thứ tự tăng dần và đã loại bỏ phần tử trùng lặp, sao cho mỗi giá trị chỉ xuất hiện đúng một lần.

Ví dụ, [3, 1, 2, 3, 1] trở thành [1, 2, 3].

Tự làm thử

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // Viết code tại đây
    *returnSize = arr_size;
    return arr;
}

Tất cả bài học trong Merge Sort: loạt bài về DSA

1Giới thiệu

Giới thiệu Động lực

2Thuật toán

Cách hoạt động?Mã giả Triển khai (phần 1)Triển khai (phần 2)

Độ phức tạp thời gian và không gian

3Các thử thách cuối cùng

Thử thách cuối cùng #1Thử thách cuối cùng #2

Tự luyện tập: Trình biên dịch C online