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

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

方法一：使用“哈希表”

创建一个哈希表，用于记录每个数字出现的次数。遍历数组，将数组中的每个数字作为键，放入哈希表中，并将对应的值加1。遍历哈希表，找出值大于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;}

方法二：使用“交换法”

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

示例代码如下：

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

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