215. Kth Largest Element in an Array

LeetCode задача 215

Задача

Найти k-тый по величине элемент в неотсортированном массиве. Примечание: это k-тый по величине элемент в отсортированном порядке, а не k-тый различный элемент.

Подсказки

1. Можно отсортировать массив и просто взять k-тый элемент с конца.
2. Для более эффективного решения можно использовать алгоритм быстрой выборки.

Подход

В самом простом случае мы можем отсортировать массив и взять k-тый элемент с конца.

Алгоритм

1. Сортируем массив.
2. Возвращаем k-тый элемент с конца.

Решение

def findKthLargest(nums, k):
    nums.sort()
    return nums[-k]