可以使用两种方法来找出数组中重复的数字。 方法一:使用“哈希表” 创建一个哈希表,用于记录每个数字出现的次数。 遍历数组,将数组中
可以使用两种方法来找出数组中重复的数字。
方法一:使用“哈希表”
示例代码如下:
#include
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
#include
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;
}
以上两种方法都可以找出数组中重复的数字,选择哪种方法取决于具体的需求和数据规模。
--结束END--
本文标题: c语言怎么找出数组中重复的数字
本文链接: https://www.lsjlt.com/news/450721.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0