- Related Questions & Answers
- C/C++ Program for Finding the Number Occurring Odd Number of Times?
- How to find the one integer that appears an odd number of times in a JavaScript array?
- Take an array and find the one element that appears an odd number of times in JavaScript
- Return the element that appears for second most number of times in the array JavaScript
- Number of times a string appears in another JavaScript
- Get the item that appears the most times in an array JavaScript
- Finding two missing numbers that appears only once and twice respectively in JavaScript
- Count number of times value appears in particular column in MySQL?
- Java Program to Find the Number Occurring Odd Number of Times
- Finding number of occurrences of the element appearing most number of times in JavaScript
- Repeating string for specific number of times using JavaScript
- Finding smallest number that satisfies some conditions in JavaScript
- C/C++ Program to Find the Number Occurring Odd Number of Times?
- Checking for overlapping times JavaScript
- Counting how many times an item appears in a multidimensional array in JavaScript

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

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.

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

This will produce the following output on console −

5

Advertisements