kth-largest-element-in-an-array

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer array <code>nums</code> and an integer <code>k</code>, return the <code>kth</code> largest element in the array.

Note that it is the <code>kth</code> largest element in the sorted order, not the <code>kth</code> distinct element.

Can you solve it without sorting?

&nbsp;
Example 1:
<pre>Input: nums = [3,2,1,5,6,4], k = 2
Output: 5
</pre>Example 2:
<pre>Input: nums = [3,2,3,1,2,4,5,5,6], k = 4
Output: 4
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= k &lt;= nums.length &lt;= 105</code></li>
	<li><code>-104 &lt;= nums[i] &lt;= 104</code></li>
</ul>

findKthLargest

Kth Largest Element in an Array

Wiggle Sort II

wiggle-sort-ii

摆动排序 II

Top K Frequent Elements

top-k-frequent-elements

前 K 个高频元素

Third Maximum Number

third-maximum-number

第三大的数

Kth Largest Element in a Stream

kth-largest-element-in-a-stream

数据流中的第 K 大元素

K Closest Points to Origin

k-closest-points-to-origin

最接近原点的 K 个点

Find the Kth Largest Integer in the Array

find-the-kth-largest-integer-in-the-array

找出数组中的第 K 大整数

Find Subsequence of Length K With the Largest Sum

find-subsequence-of-length-k-with-the-largest-sum

找到和最大的长度为 K 的子序列

K Highest Ranked Items Within a Price Range

k-highest-ranked-items-within-a-price-range

价格范围内最高排名的 K 样物品

Array

Divide and Conquer

Quickselect

Sorting

Heap (Priority Queue)

给定整数数组 <code>nums</code> 和整数 <code>k</code>，请返回数组中第 <code>k</code> 个最大的元素。

请注意，你需要找的是数组排序后的第 <code>k</code> 个最大的元素，而不是第 <code>k</code> 个不同的元素。

你必须设计并实现时间复杂度为 <code>O(n)</code> 的算法解决此问题。

&nbsp;

示例 1:

<pre>
输入: <code>[3,2,1,5,6,4],</code> k = 2
输出: 5
</pre>

示例&nbsp;2:

<pre>
输入: <code>[3,2,3,1,2,4,5,5,6], </code>k = 4
输出: 4</pre>

&nbsp;

提示： 

<ul>
	<li><code>1 &lt;= k &lt;= nums.length &lt;= 105</code></li>
	<li><code>-104&nbsp;&lt;= nums[i] &lt;= 104</code></li>
</ul>