可以使用兩種方法來找出數組中重復的數字。
方法一:使用“哈希表”
示例代碼如下:
#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;
}
以上兩種方法都可以找出數組中重復的數字,選擇哪種方法取決于具體的需求和數據規模。