Ctrl K
Курс · шаг 57 из 79К шагуДальше

Самые частые значения

Средняя
Дан массив целых чисел values и число count. Найдите count различных значений, которые встречаются в массиве чаще остальных, и верните их в любом порядке. Гарантируется, что ответ однозначен: count-е по частоте значение встречается строго чаще любого значения, не вошедшего в ответ. Постарайтесь уложиться быстрее, чем за O(n log n).
Пример 1
values=[4, 7, 4, -2, 7, 4, 9], count=2 → [4, 7]

4 встречается трижды, 7 — дважды, -2 и 9 — по разу. Два самых частых — 4 и 7.

Пример 2
values=[3, 3, 0, 0, 0, 5], count=1 → [0]

Чаще всех встречается 0 — три раза.

Пример 3
values=[6, 1, 6, 1, 2], count=3 → [6, 1, 2]

count равен числу различных значений, поэтому в ответ попадают все три.

Ограничения
  • 1 ≤ длина values ≤ 10⁵
  • -10⁴ ≤ values[i] ≤ 10⁴
  • 1 ≤ count ≤ число различных значений в values
  • Набор из count самых частых значений определён однозначно
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамые частые запросы СредняяK-й результат сверху СредняяСимволы, сгруппированные по частоте СредняяЗадания с перерывом на остывание СредняяСортировка своими руками Средняя
загружаем Python…
Вход
values=[4, 7, 4, -2, 7, 4, 9], count=2
Ожидается
[4, 7]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 22 теста на сервере, включая скрытые.