如何找出一堆数组中不重复的数，c语言

在C语言中，找出数组中不重复的数可以采用一些数据结构如哈希表（也叫关联数组或散列表）来辅助解决。这里是一个简单的示例：

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

#define SIZE 100

typedef struct {
    int key;
    int count;
} HashEntry;

int hash[SIZE] = {0}; // 初始化所有元素为0，表示尚未遇到该数

void add_unique(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        if (arr[i] > 0 && arr[i] < SIZE) { // 检查是否在有效范围内
            if (hash[arr[i]] == 0) {
                printf("%d ", arr[i]); // 数字第一次出现，打印并计数
                hash[arr[i]] = 1; // 标记已出现
            } else {
                hash[arr[i]]++; // 数字再次出现，只增加计数
            }
        }
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    add_unique(arr, n);
    
    return 0;
}

这个程序会输出数组中不重复的数字：`1 2 3 4 5 6 7 8 9`。