K наименьших элементов

Куча (приоритетная очередь) Легкая

Дан массив целых чисел nums и число k. Верните k наименьших элементов массива, отсортированных по возрастанию. Используйте кучу (heapq.nsmallest или аналог).

Сигнатура функции

k_smallest(nums: list[int], k: int) -> list[int]

Примеры

Вход	Ожидаемый результат
[[3, 1, 4, 1, 5, 9, 2, 6], 3]	[1, 1, 2]
[[5, 4, 3, 2, 1], 2]	[1, 2]

1решили

1пытались

100%успешность

Похожие задачи

Войдите, чтобы решить →