Take an array and find the one element that appears an odd number of times in JavaScript

Given an array of integers, we are required to write a function that takes this array and finds the one element that appears an odd number of times. There will always be only one integer that appears an odd number of times.

We will approach this problem by sorting the array. Once sorted, we can iterate over the array to pick the element that appears for odd number of times.

Example

Following is the code −

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));

Output

This will produce the following output −

5

AmitDiwan

Published on 09-Nov-2020 11:01:20

• Related Questions & Answers
• How to find the one integer that appears an odd number of times in a JavaScript array?
• Finding number that appears for odd times - JavaScript
• First element that appears even number of times in an array in C++
• Get the item that appears the most times in an array JavaScript
• Return the element that appears for second most number of times in the array JavaScript
• Find the element that appears once in an array where every other element appears twice in C++
• Find the only element that appears b times using C++
• Find the element that appears once in sorted array - JavaScript
• Removing the odd occurrence of any number/element from an array in JavaScript
• Find the number of times a value of an object property occurs in an array with JavaScript?
• Number of times a string appears in another JavaScript
• Counting how many times an item appears in a multidimensional array in JavaScript
• Take an array of integers and create an array of all the possible permutations in JavaScript
• Java Program to Find the Number Occurring Odd Number of Times
• Python Program to Find Element Occurring Odd Number of Times in a List