Variantlar (X(N) massivlar uchun)

cpp
#include
#include

void printDuplicateElements(const std::vector& arr) {
int n = arr.size();

// Har bir elementni tekshirish
for (int i = 0; i < n; i++) {
// Agar element takrorlanmasa, unga -1 qiymatini beramiz
if (arr[abs(arr[i])] >= 0) {
arr[abs(arr[i])] = -arr[abs(arr[i])];
}
// Aks holda, elementni ekranga chiqaramiz
else {
std::cout << abs(arr[i]) << " ";
}
}
}

int main() {
std::vector arr = {1, 2, 3, 4, 2, 5, 6, 3, 4};
printDuplicateElements(arr);

return 0;
}