#include <iostream>
// Function to find and print duplicates
void findDuplicates(const int arr[], int len, int duplicate[]) {
for (int i = 0; i < len; i++) {
for (int j = i + 1; j < len; j++) {
if (arr[i] == arr[j]) {
duplicate[arr[i]] = 1; // Mark as duplicate
break;
}
}
}
}
int main() {
int arr[] = { 1, 1, 2, 3, 4, 4, 4, 5, 6, 6, 7, 7, 7 };
int len = sizeof(arr) / sizeof(arr[0]);
int duplicate[10] = {0}; // Array to store duplicate flags
findDuplicates(arr, len, duplicate); // Call the function
std::cout << "Duplicate numbers found:\n";
for (int i = 0; i < 10; i++) {
if (duplicate[i])
std::cout << i << std::endl;
}
}
/*
run:
Duplicate numbers found:
1
4
6
7
*/