विषम समय के लिए दिखाई देने वाली संख्या ढूँढना - जावास्क्रिप्ट

पूर्णांकों की एक सरणी को देखते हुए, हमें एक फ़ंक्शन लिखने की आवश्यकता होती है जो इस सरणी को लेता है और एक ऐसा तत्व ढूंढता है जो विषम संख्या में दिखाई देता है। हमेशा एक ही पूर्णांक होगा जो विषम संख्या में बार-बार प्रकट होता है।

हम सरणी को छाँटकर इस समस्या का समाधान करेंगे। एक बार सॉर्ट करने के बाद, हम विषम संख्या में दिखाई देने वाले तत्व को चुनने के लिए सरणी पर पुनरावृति कर सकते हैं।

उदाहरण

निम्नलिखित कोड है -

const arr = [20, 1, -1, 2, -2, 3, 3, 5, 5, 1, 2, 4, 20, 4, -1, -2, 5];
const findOdd = arr => {
   let count = 0;
   let last;
   arr.sort((a, b) => a - b);
   for (let i = 0; i < arr.length; i++){
      if (arr[i] === last) {
         count++;
         continue;
      };
      if(count % 2){
         return last;
      };
      last = arr[i];
      count = 1;
   };
   return last;
};
console.log(findOdd(arr));

आउटपुट

यह कंसोल पर निम्न आउटपुट उत्पन्न करेगा -

5