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

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