数组中的第K大元素

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

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

第一行包含两个整数 n 和 k，分别表示数组长度和第 k 大。 第二行包含 n 个整数，表示数组 nums 的元素。

输出一个整数，表示第 k 个最大的元素。

可以使用快速选择算法达到 O(n) 平均时间复杂度，或使用堆达到 O(n log k) 时间复杂度。