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