Сложность: medium
Дан массив целых чисел nums и целое число k. Верните k самых частых элементов. Вы можете вернуть ответ в любом порядке.
Пример:
Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]
👨💻 Алгоритм:
1⃣Подсчет частоты:
Используйте хеш-таблицу или словарь для подсчета количества вхождений каждого элемента в массиве nums.
2⃣Создание кучи:
Создайте кучу, чтобы отсортировать элементы по их частоте и выбрать k самых частых элементов.
3⃣Возврат результата:
Верните k самых частых элементов.
😎 Решение:
class Solution {
function topKFrequent($nums, $k) {
$count = array_count_values($nums);
arsort($count);
return array_slice(array_keys($count), 0, $k);
}
}Ставь 👍 и забирай 📚 Базу знаний