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%успешность
Войдите, чтобы решить →