# 第 k 大元素
# 难度：中等
# 描述：
在数组中找到第 k 大的元素
# 样例：
给出数组 [9,3,2,4,8]，第三大的元素是 4
给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推
# 思路分析：
# 代码模板：
/**
* @param n: An integer
* @param nums: An array
* @return: the Kth largest element
*/
const kthLargestElement = function(n, nums) {
// write your code here
};
1
2
3
4
5
6
7
8
2
3
4
5
6
7
8
# 想一想再看答案
# 想一想再看答案
# 想一想再看答案
# 代码：
- 从大到小，移除n个最大值
const kthLargestElement = function(n, nums) {
let value;
// 遍历n次，移除n个最大值，最终value即为第n大元素
for (let i = 0; i < n; i++) {
let item = Math.max(...nums); // 取出最大值
value = nums.splice(nums.indexOf(item), 1)[0]; // 删除并保存最大值
}
return value;
};
console.log(
'输出',
kthLargestElement(3, [9, 3, 2, 4, 8]),
kthLargestElement(1, [1, 3, 4, 2])
);
1
2
3
4
5
6
7
8
9
10
11
12
13
14
2
3
4
5
6
7
8
9
10
11
12
13
14
- sort排序
const kthLargestElement = function(n, nums) {
// 降序
nums.sort((a, b) => {
return b - a;
});
return nums[n - 1]; // 第n大(数组从0开始)
};
console.log(
'输出',
kthLargestElement(3, [9, 3, 2, 4, 8]),
kthLargestElement(1, [1, 3, 4, 2])
);
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12