Задачник по алгоритмам

Программа курса:

Задача 17: (K) наиболее часто встречающихся элементов

Условие задачи

Напишите определение функции topKFrequent(nums, k), которая принимает два аргумента:

  1. nums — список целых чисел, где могут встречаться повторяющиеся элементы.
  2. k — целое число, обозначающее, сколько наиболее часто встречающихся элементов нужно вернуть.

Функция возвращает список из k наиболее часто встречающихся чисел в массиве nums. Порядок чисел в возвращаемом списке может быть любым.

Примеры

Пример 1:

Ввод:
nums = [1,1,1,2,2,3]
k = 2

Вывод:
[1,2]

Пояснение:
1 встречается 3 раза, 2 встречается 2 раза, 3 встречается 1 раз. Берем 2 наиболее частых числа, это [1, 2].

Пример 2:

Ввод:
nums = [1]
k = 1

Вывод:
[1]

Пояснение:
В массиве только одно число, оно и является наиболее частым.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии