Question

How to find the majority element in int array with JavaScript

Answer 1

// A majority element = element that appears more than size/2 times in an array[size] 

function getMajorityElement(arr) {
    let num = Array(10).fill(0);
    let len = arr.length;
    
    for (let i = 0; i < len; i++) {
        num[arr[i]]++;
    }
    
    for (let i = 0; i < 9; i++) {
        if (num[i] != 0) {
            console.log(i + " : " + num[i]);
            if (num[i] > parseInt(len / 2)) {
                return i;
            }
        }
    }

    return 0;
}

const arr = [2, 5, 3, 5, 5, 1, 5, 5, 5, 7, 3];

let majority = getMajorityElement(arr);

if (majority != 0) {
    console.log("majority element = " + majority);
}
else {
    console.log("Majority element doesn\'t exists");
}





/*
run:

"1 : 1"
"2 : 1"
"3 : 2"
"5 : 6"
"majority element = 5"

*/

 

70+ SQL courses for beginners and professionals