- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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
- Related Articles
- How to find the one integer that appears an odd number of times in a JavaScript array?
- First element that appears even number of times in an array in C++
- Finding number that appears for odd times - JavaScript
- Return the element that appears for second most number of times in the array JavaScript
- Get the item that appears the most times in an array JavaScript
- Find the element that appears once in an array where every other element appears twice in 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 only element that appears b times using C++
- Counting how many times an item appears in a multidimensional array in JavaScript
- Find the number of times a value of an object property occurs in an array with JavaScript?
- Take an array of integers and create an array of all the possible permutations in JavaScript
- Number of times a string appears in another JavaScript
- Reverse the words in the string that have an odd number of characters in JavaScript
- Odd even sort in an array - JavaScript

Advertisements