
- Javascript Basics Tutorial
- Javascript - Home
- Javascript - Overview
- Javascript - Syntax
- Javascript - Enabling
- Javascript - Placement
- Javascript - Variables
- Javascript - Operators
- Javascript - If...Else
- Javascript - Switch Case
- Javascript - While Loop
- Javascript - For Loop
- Javascript - For...in
- Javascript - Loop Control
- Javascript - Functions
- Javascript - Events
- Javascript - Cookies
- Javascript - Page Redirect
- Javascript - Dialog Boxes
- Javascript - Void Keyword
- Javascript - Page Printing
- JavaScript Objects
- Javascript - Objects
- Javascript - Number
- Javascript - Boolean
- Javascript - Strings
- Javascript - Arrays
- Javascript - Date
- Javascript - Math
- Javascript - RegExp
- Javascript - HTML DOM
- JavaScript Advanced
- Javascript - Error Handling
- Javascript - Validations
- Javascript - Animation
- Javascript - Multimedia
- Javascript - Debugging
- Javascript - Image Map
- Javascript - Browsers
- JavaScript Useful Resources
- Javascript - Questions And Answers
- Javascript - Quick Guide
- Javascript - Functions
- Javascript - Resources
Finding the majority element of an array JavaScript
We are given an array of size n, and we are required to find the majority element. The majority element is the element that appears more than [ n/2 ] times.
Example
const arr = [2, 4, 2, 2, 2, 4, 6, 2, 5, 2]; const majorityElement = (arr = []) => { const threshold = Math.floor(arr.length / 2); const map = {}; for (let i = 0; i < arr.length; i++) { const value = arr[i]; map[value] = map[value] + 1 || 1; if (map[value] > threshold) return value }; return false; }; console.log(majorityElement(arr));
Output
And the output in the console will be −
2
- Related Articles
- Does this array contain any majority element - JavaScript
- Finding the first redundant element in an array - JavaScript
- Finding missing element in an array of numbers in JavaScript
- Checking for majority element in a sorted array in JavaScript
- JavaScript Determine the array having majority element and return TRUE if its in the same array
- Finding the index position of an array inside an array JavaScript
- Finding the rotation of an array in JavaScript
- Finding the mid of an array in JavaScript
- Finding sum of every nth element of array in JavaScript
- Finding nth element of an increasing sequence using JavaScript
- Finding degree of subarray in an array JavaScript
- Finding first unique element in sorted array in JavaScript
- Majority Element in C++
- Majority Element in Java
- Majority Element in Python

Advertisements