K-й наибольший элемент
Medium
Найдите
k-й наибольший элемент массива: при k=1 это максимум, при k=2 — второй по величине среди элементов массива (с учётом дубликатов как отдельных позиций).Примеры:
Вход:
{"nums": [3, 2, 1, 5, 6, 4], "k": 2}
Выход:
5
Объяснение: По убыванию: 6, 5, 4, … — второй наибольший равен 5.
Вход:
{"nums": [3, 2, 3, 1, 2, 4, 5, 5, 6], "k": 4}
Выход:
4
Объяснение: По убыванию с дубликатами: 6,5,5,4,… — четвёртый наибольший равен 4.
Вход:
{"nums": [1], "k": 1}
Выход:
1
Объяснение: Единственный элемент при k=1 — сам этот элемент: 1.
Ограничения:
1 <= k <= nums.length <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!