मान लीजिए कि हमारे पास 6 अलग-अलग संख्याओं वाली एक सूची है। केवल एक संख्या को पांच बार दोहराया जाता है। तो सरणी में कुल 10 तत्व हैं। केवल दो तुलनाओं का उपयोग करके डुप्लिकेट संख्याएं खोजें। अगर सूची [1, 2, 3, 4, 4, 4, 4, 4, 5, 6] जैसी है, तो आउटपुट 4 है।
चूँकि केवल 10 संख्याएँ हैं, तो किसी भी प्रकार की डुप्लिकेट संख्याओं के लिए, संख्याओं की श्रेणी को सूचकांक 3 से 5 तक रखा जाएगा। इन सूचकांकों की जाँच करके, हम परिणाम पा सकते हैं।
उदाहरण
#include<iostream> using namespace std; int getDuplicate(int array[]) { if (array[3] == array[4]) return array[3]; else if (array[4] == array[5]) return array[4]; else return array[5]; } int main() { int a[] = {1, 2, 3, 4, 4, 4, 4, 4, 5, 6}; cout << "Duplicate element: " << getDuplicate(a); }
आउटपुट
Duplicate element: 4