C语言数组去重的方法是什么

C语言可以使用以下方法实现数组去重：

1. 使用双重循环遍历数组，比较每个元素与后面的元素是否相等，如果相等则删除后面的元素。这种方法的时间复杂度较高，为O(n^2)。

int removeDuplicates(int arr[], int n)
{
    
    int i, j, k;
    
    for (i = 0;
     i  n;
 i++) {
    
        for (j = i + 1;
     j  n;
) {

            if (arr[j] == arr[i]) {
    
                for (k = j;
     k  n;
 k++) {
    
                    arr[k] = arr[k + 1];

                }
    
                n--;

            }
 else {
    
                j++;

            }

        }

    }
    
    return n;

}
    

1. 先对数组进行排序，然后遍历数组，将重复的元素删除。这种方法的时间复杂度依赖于排序算法的复杂度，通常为O(nlogn)。

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


int cmpfunc(const void *a, const void *b) {
    
    return (*(int *)a - *(int *)b);

}


int removeDuplicates(int arr[], int n) {
    
    int i, j;
    
    if (n == 0 || n == 1)
        return n;
    
    qsort(arr, n, sizeof(int), cmpfunc);
    
    i = 0;
    
    for (j = 1;
     j  n;
 j++) {

        if (arr[j] != arr[i]) {
    
            i++;
    
            arr[i] = arr[j];

        }

    }
    
    return i + 1;

}


int main() {

    int arr[] = {
1, 2, 2, 3, 3, 3, 4, 5, 5}
    ;
    
    int n = sizeof(arr) / sizeof(arr[0]);
    
    int result = removeDuplicates(arr, n);
    
    printf("Array after removing duplicates: ");
    
    for (int i = 0;
     i  result;
 i++) {
    
        printf("%d ", arr[i]);

    }
    
    return 0;

}
    

1. 使用哈希表（散列表）来记录数组中出现过的元素，遍历数组时，判断当前元素是否在哈希表中出现过，如果没有出现过则加入哈希表，并保留在原数组中。这种方法的时间复杂度为O(n)，但需要额外的空间来存储哈希表。

#include stdio.h>
    
#include stdbool.h>


#define MAX_SIZE 100

void removeDuplicates(int arr[], int n) {

    int hash[MAX_SIZE] = {
0}
    ;
    
    int i, j;
    
    for (i = 0;
     i  n;
 i++) {

        if (hash[arr[i]] == 0) {
    
            hash[arr[i]] = 1;
    
            printf("%d ", arr[i]);

        }

    }

}


int main() {

    int arr[] = {
1, 2, 2, 3, 3, 3, 4, 5, 5}
    ;
    
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("Array after removing duplicates: ");
    
    removeDuplicates(arr, n);
    
    return 0;

}
    

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！