215. 陣列中的第K個最大元素

給定整數陣列 nums 和整數 k，請返回陣列中第 k 個最大的元素。

請注意，你需要找的是陣列排序後的第 k 個最大的元素，而不是第 k 個不同的元素。

你必須設計並實現時間複雜度為 O(n) 的演算法解決此問題。

示例 1:

輸入: [3,2,1,5,6,4], k = 2
輸出: 5
示例 2:

輸入: [3,2,3,1,2,4,5,5,6], k = 4
輸出: 4

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