Kth Largest Element in an Array

Medium

Problem

Given an integer array nums and an integer k, return the k^th largest element in the array.

Note that it is the k^th largest element in the sorted order, not the k^th distinct element.

Can you solve it without sorting?

Input: nums = [3,2,1,5,6,4], k = 2

Output: 5

The sorted array is [1,2,3,4,5,6]. The 2nd largest element is 5.

Input: nums = [3,2,3,1,2,4,5,5,6], k = 4

Output: 4

The sorted array is [1,2,2,3,3,4,5,5,6]. The 4th largest element is 4.

Loading...

Loading Python...