删除C数组中的重复项

#include <stdio.h>
#include <stdlib.h>

// 函数用于比较两个整数是否相等
int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

// 函数用于删除数组中的重复项
int removeDuplicates(int arr[], int n) {
    if (n == 0 || n == 1)
        return n;

    // 对数组进行排序
    qsort(arr, n, sizeof(int), compare);

    // 使用两个指针i和j
    int j = 0;
    for (int i = 0; i < n - 1; i++) {
        if (arr[i] != arr[i + 1]) {
            arr[j++] = arr[i];
        }
    }
    arr[j++] = arr[n - 1];

    return j;
}

int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    n = removeDuplicates(arr, n);

    printf("去重后的数组: \n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}