Дан массив целых чисел nums и число k. Верните k самых частых элементов.
Гарантируется, что ответ единственный (нет двух элементов с одинаковой частотой на границе k).
Результат отсортирован по убыванию частоты. При равной частоте — по возрастанию значения.
def top_k_frequent(nums: list[int], k: int) -> list[int]:
top_k_frequent([1, 1, 1, 2, 2, 3], 2) → [1, 2]
top_k_frequent([1], 1) → [1]
- 1 ≤ len(nums) ≤ 10⁵
- 1 ≤ k ≤ количество уникальных элементов
- -10⁴ ≤ nums[i] ≤ 10⁴
nums = [1,1,1,2,2,3]k = 2[1,2]nums = [1]k = 1[1]nums = [4,4,4,1,1,2,2,3]k = 2[4,1]