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; } 

2. 先对数组进行排序，然后遍历数组，将重复的元素删除。这种方法的时间复杂度依赖于排序算法的复杂度，通常为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; } 

3. 使用哈希表（散列表）来记录数组中出现过的元素，遍历数组时，判断当前元素是否在哈希表中出现过，如果没有出现过则加入哈希表，并保留在原数组中。这种方法的时间复杂度为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; }