c语言怎样找出数组中重复的数字

可使用两种方法来找出数组中重复的数字。

方法一：使用“哈希表”

1. 创建一个哈希表，用于记录每一个数字出现的次数。
2. 遍历数组，将数组中的每一个数字作为键，放入哈希表中，并将对应的值加1。
3. 遍历哈希表，找出值大于1的键，即为重复的数字。

示例代码以下：

#include <stdio.h>

void findDuplicates(int arr[], int size) {
    // 哈希表
    int hashTable[1000] = {0};
    
    // 遍历数组，将数字放入哈希表
    for (int i = 0; i < size; i++) {
        hashTable[arr[i]] += 1;
    }
    
    // 遍历哈希表，找出重复的数字
    for (int i = 0; i < 1000; i++) {
        if (hashTable[i] > 1) {
            printf("%d ", i);
        }
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 7};
    int size = sizeof(arr) / sizeof(arr[0]);
    
    printf("重复的数字为：");
    findDuplicates(arr, size);
    
    return 0;
}

方法二：使用“交换法”

1. 遍历数组，将数组中的每一个数字放到对应的索引位置上。
2. 如果当前索引位置上已有了相同的数字，则找到了一个重复的数字。

示例代码以下：

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

void findDuplicates(int arr[], int size) {
    printf("重复的数字为：");
    
    for (int i = 0; i < size; i++) {
        while (arr[i] != i) {
            if (arr[i] == arr[arr[i]]) {
                printf("%d ", arr[i]);
                break;
            }
            
            int temp = arr[arr[i]];
            arr[arr[i]] = arr[i];
            arr[i] = temp;
        }
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 7};
    int size = sizeof(arr) / sizeof(arr[0]);
    
    findDuplicates(arr, size);
    
    return 0;
}

以上两种方法都可以找出数组中重复的数字，选择哪一种方法取决于具体的需求和数据范围。