Kth Largest Element in an Array

Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.

For example,
Given [3,2,1,5,6,4] and k = 2, return 5.

Note: 

You may assume k is always valid, 1 ≤ k ≤ array's length.

class Solution { public:int findKthLargest(vector<int>& nums, int k) {sort(nums.begin(), nums.end()); reverse(nums.begin(), nums.end()); return nums[k-1]; } };

总结

以上是生活随笔为你收集整理的Kth Largest Element in an Array的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。