Войти Регистрация
Алгоритмы

47. k-й по величине элемент

Средняя

Даны массив nums и число k. Верните k-й по величине элемент: повторы считаются отдельно, то есть это k-й элемент массива, отсортированного по убыванию.

Попробуйте обойтись без полной сортировки.

В работе: Порог для топ-100 объявлений по просмотрам без сортировки миллиона записей.

Пример 1

Ввод
nums = [9, 2, 7, 4, 7, 1]
k = 2
Вывод
7

По убыванию: 9, 7, 7, …

Пример 2

Ввод
nums = [3]
k = 1
Вывод
3

Ограничения

  • 1 ≤ k ≤ длина nums ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def kth_largest(nums, k):
КучаБыстрый выборцельO(n log n)

Источник: тег Авито на LeetCode, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.