Question

How to find the majority element in int array with Node.js

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.info("%d : %d", 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.info("majority element = %d", 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