当元素不限于C ++中的范围时，在给定数组中查找重复项
假设我们有N个整数组成的数组。在这里，我们将打印给定数组的重复项。如果不存在此类重复项，则返回-1。因此，如果数组类似于[12、15、12、3、6、12、3、48、56、8、48]，则重复项为：[12、3、48]
在这里，我们将使用C++中的无序映射。因此，首先使用一个元素时，请检查映射中是否存在该元素（如果存在），然后简单地将其打印为重复，否则只需将其添加到映射中即可。
示例
#include<iostream>
#include<unordered_map>
using namespace std;
void displayDuplicates(int arr[], int n) {
unordered_map<int, int> occurrence;
for (int i=0; i<n; i++)
occurrence[arr[i]]++;
bool duplicate = false;
unordered_map<int, int>:: iterator itr;
for (itr=occurrence.begin(); itr!=occurrence.end(); itr++) {
if (itr->second > 1) {
cout << itr->first << " ";
duplicate = true;
}
}
if (duplicate == false)
cout << "-1";
}
int main() {
int arr[] = {12, 15, 12, 3, 6, 12, 3, 48, 56, 8, 48};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Duplicate elements are: ";
displayDuplicates(arr, n);
}输出结果
Duplicate elements are: 12 3 48
热门推荐
10 诗词送行祝福语大全简短
11 新房开工吉日祝福语简短
12 50多岁生日简短祝福语
13 安徽疫情祝福语简短英语
14 农民朋友发财祝福语简短
15 对生活祝福语简短精辟
16 搬家词简短祝福语朋友
17 女神结婚快乐祝福语简短
18 文学短句祝福语大全简短