

- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Fetching odd appearance number 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
The code for this will be −
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
The output in the console will be −
5
- Related Questions & Answers
- Fetching JavaScript keys by their values - JavaScript
- Returning only odd number from array in JavaScript
- Fetching object keys using recursion in JavaScript
- Finding number that appears for odd times - JavaScript
- Splitting number to contain continuous odd or even number using JavaScript
- Average of odd numbers till a given odd number?
- How to determine if a number is odd or even in JavaScript?
- Separate odd and even in JavaScript
- Custom Checkbox with CSS appearance Property
- Sum of individual even and odd digits in a string number using JavaScript
- Removing the odd occurrence of any number/element from an array in JavaScript
- Odd even index difference - JavaScript
- N consecutive odd numbers JavaScript
- Finding the longest consecutive appearance of a character in another string using JavaScript
- Kth odd number in an array in C++
Advertisements