JavaScript में विषम बार आने वाली संख्या खोजना

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

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

उदाहरण

निम्नलिखित कोड देखें:

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