C++ प्रोग्राम: दिए गए प्रतिबंधों के तहत डुप्लिकेट ज्ञात करना

मान लें हमारे पास 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