किसी सरणी में डुप्लिकेट तत्व ढूंढने के लिए एक्सओआर ऑपरेटर का उपयोग कई मामलों में विफल रहता है

Question

मैं How to find a duplicate element in an array of shuffled consecutive integers? पर एक पोस्ट में आया लेकिन बाद में एहसास हुआ कि यह कई इनपुट के लिए विफल रहता है।

पूर्व के लिए:
arr[] = {601,602,603,604,605,605,606,607}

#include <stdio.h> 
int main() 
{ 
int arr[] = {2,3,4,5,5,7}; 
int i, dupe = 0; 
for (i = 0; i < 6; i++) { 
    dupe = dupe^a[i]^i; 
} 
printf ("%d\n", dupe); 
return 0; 
} 

मैं इस कोड ताकि नकली तत्व सभी मामलों के लिए पाया जा सकता है संशोधित कर सकते हैं?

Answer 1

मूल प्रश्न से:: आप के बजाय एक स्थानीय चर सरणी के अंतिम सदस्य, कि एक फर्क नहीं पड़ता उपयोग करने के लिए यह बदलाव कर दिया है

मान लीजिए आप 1001 पूर्णांकों की एक सरणी है। पूर्णांक यादृच्छिक क्रम में हैं, लेकिन आप जानते हैं कि प्रत्येक पूर्णांक 1 और 1000 (समावेशी) के बीच है। इसके अलावा, प्रत्येक संख्या केवल एक बार सरणी में दिखाई देती है, एक संख्या को छोड़कर, जो दो बार होती है।

यह मूल रूप से कहते हैं, कि एल्गोरिथ्म ही काम करता है 1 के साथ लगातार पूर्णांकों है जब, शुरू, कुछ एन

के साथ समाप्त होने आप इसे संशोधित करने के लिए और अधिक सामान्य मामले में, आप क्या करना है चाहते हैं निम्नलिखित चीजें:

सरणी में न्यूनतम और अधिकतम खोजें। फिर अपेक्षित आउटपुट की गणना करें (न्यूनतम और अधिकतम के बीच सभी पूर्णांक xor)। फिर सरणी में सभी तत्वों के xor की गणना करें। फिर इन दो चीजों को xor और आप एक आउटपुट मिलता है।

Answer 2

यहां मूल प्रश्न में दिखाया गया कोड है, जो आपके कार्यान्वयन से अलग है।

for (int i = 1; i < 1001; i++) 
{ 
    array[i] = array[i]^array[i-1]^i; 
} 

printf("Answer : %d\n", array[1000]); 

Answer 3

एक एक्सओआर कथन में संपत्ति है कि 'ए' एक्सओआर 'ए' हमेशा 0 होगा, अगर वे जानते हैं कि आपकी सूची में केवल एक डुप्लिकेट है और यह सीमा x से y कहती है , आपके मामले में 601 से 607, सभी तत्वों के xor को एक चर में x से y रखने के लिए व्यवहार्य है, और फिर इस चर को अपने सरणी में मौजूद सभी तत्वों के साथ xor करें। चूंकि वहां केवल एक तत्व होगा जिसे डुप्लिकेट किया जाएगा, इसे xor ऑपरेशन के कारण रद्द नहीं किया जाएगा और यह आपका उत्तर होगा।

void main() 
{ 
    int a[8]={601,602,603,604,605,605,606,607}; 
    int k,i,j=601; 

    for(i=602;i<=607;i++) 
    { 
     j=j^i; 
    } 

    for(k=0;k<8;k++) 
    { 
     j=j^a[k]; 
    } 

    printf("%d",j); 
} 

यह कोड वांछित के रूप में आउटपुट 605 देगा!

Answer 4

//There i have created the program to find out the duplicate element in array. Please edit if there are required some changes. 
int main() 
{ 
    int arr[] = {601,602,603,604,605,605,606,607}; 
    //int arr[] = {601,601,604,602,605,606,607}; 
    int n= sizeof(arr)/sizeof(arr[0]); 

    for (int i = 0; i < n; i++) 
    { 
     for (int j = i+1; j < n; j++) 
     { 
      int res = arr[i]^arr[j]; 

      if (res == 0) 
      { 
       std::cout<< "Repeated Element in array = "<<arr[i]<<std::endl; 
      } 
     } 
    } 
    return 0; 
} 

// या आप HashTable और हैश समारोह का उपयोग कर सकते हैं जब आप उस समय आप गिनती कर सकते हैं अगर इसके एक से अधिक
HashTable की विशेष सूचकांक में एक मूल्य तो हैश तालिका में एक ही
मान दर्ज आप कह सकते हैं कि सरणी में दोहराया गया मूल्य है।