题目:、 在未排序的数组中找到第 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
直接排序后找出第k个最大的元素就行。
代码:
int findKthLargest(int* nums
, int numsSize
, int k
){
int i
,j
,t
;
for(i
=0;i
<numsSize
-1;i
++)
{
for(j
=i
+1;j
<numsSize
;j
++)
{
if(nums
[i
]>nums
[j
])
{
t
=nums
[i
];
nums
[i
]=nums
[j
];
nums
[j
]=t
;
}
}
}
return nums
[numsSize
-k
];
}