数组中的第 K 个最大元素

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

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

示例 1:

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

示例 2:

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

 

int findKthLargest(int* nums, int numsSize, int k){

    int t=0;

       for(int i=0;i<numsSize-1;i++){

        for(int j=i+1;j<numsSize;j++){

           if(nums[i]<nums[j]){

            t=nums[i];

            nums[i]=nums[j];

            nums[j]=t;

           }

        }

       }

       return nums[k-1];

}

提示：

• 1 <= k <= nums.length <= 104
• -104 <= nums[i] <= 104