https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
给定整数数组 nums
和整数 k
,请返回数组中第 k
个最大的元素。
请注意,你需要找的是数组排序后的第 k
个最大的元素,而不是第 k
个不同的元素。
var findKthLargest = function(nums, k) {
nums.sort(function(x,y){
return y-x
})
return nums[k-1]
};
假设不能使用数组的sort,那就用快排去实现