Как найти самое часто встречаемое число в массиве?

Question

[Mark321]

Добрый день, подскажите пожалуйста, как можно решить задачу
Есть массив
const arr = [1,2,2,2,4]
как определить что двойка само встречающийся элемент в массиве
какой должен быть алгоритм действий
я бегу циклом по массиву и я не понимаю, как мне группировать одинаковые элементы

Answer 1

[0xD34F]

const mostFrequentNum = Array
  .from(arr.reduce((acc, n) => acc.set(n, -~acc.get(n)), new Map))
  .reduce((max, n) => max[1] > n[1] ? max : n, [ , 0 ])
  .at(0);

или

const mostFrequentNum = Object
  .entries(arr.reduce((acc, n) => (acc[n] = (acc[n] ?? 0) + 1, acc), {}))
  .reduce((acc, n) => (acc[n[1]] = +n[0], acc), [])
  .pop();

Comments

[tempick]

как хорошо, что я не фронтенд-разработчик) Выглядит как обфусцированное расширение для браузера в котором я пытался разобраться)
А может, даже хуже

[WbICHA]

Ещё как вариант через сорт:

Number(Object
    .entries(arr.reduce((acc, n) => (acc[n] = (acc[n] ?? 0) + 1, acc), {}))
    .sort((a, b) => b[1] - a[1])[0][0])

Answer 2

[Elvis]

первое что пришло в голову:

a = [1,2,3,5,7,8,3,2,5,7,6,3,1,5,4,2,3,4,4,5,6,2,1,3,4,1,2,3,2,3,4,1,4,2,2,3,4,1,2,3,4]
b = {}
for(x of a){
    if(b[x]){
        b[x] = b[x]+1;
    }
    else{
        b[x] = 1;
    }
}
let maxKey, maxValue = 0;
for(const [key, value] of Object.entries(b)) {
  if(value > maxValue) {
    maxValue = value;
    maxKey = key;
  }
}
console.log(`Ключ ${maxKey} имеет больше всего повторений - ${maxValue}`);

Comments

[Elvis]

ух... не умею я как другие... я всё по старинке))

[Mark321]

решение конечно на мою математичку похоже

Answer 3

[Danny Arty]

const arr = [1,2,2,2,4];

function occurrence(array){
   return array.sort((a,b) => 
      array.filter(v => v===a).length - array.filter(v => v===b).length
   ).pop();
}

occurrence(arr); //Вернет 2