K самых частых элементов
Medium
Верните
k значений с наибольшими частотами появления в массиве. Набор ответа уникален; порядок вывода не важен (нужны сами значения, не частоты).Примеры:
Вход:
{"nums": [1, 1, 1, 2, 2, 3], "k": 2}
Выход:
[1, 2]
Объяснение: 1 встречается трижды, 2 — дважды, 3 — один раз; при k=2 топ — [1,2].
Вход:
{"nums": [1], "k": 1}
Выход:
[1]
Объяснение: Единственное значение 1 и k=1 → [1].
Вход:
{"nums": [4, 4, 4, 5, 5, 6], "k": 1}
Выход:
[4]
Объяснение: 4 встречается чаще всех (три раза), k=1 → [4].
Ограничения:
1 <= nums.length <= 10^5
1 <= k <= числу различных элементов
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!