使用kotlin解决这个题目：215. 数组中的第K个最大元素 中等 2.2K 相关企业 给定整数数组 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 提示： 1 <= k <= nums.length <= 105 -104 <= nums[i] <= 104

可以使用堆排序来解决该问题，其中堆排序是一种时间复杂度为O(n log n)的排序算法，可以在这里用来找到第k个最大元素。

堆排序的基本思想是将待排序序列构造成一个堆，然后依次将堆顶元素和堆底元素交换，每次交换后重新调整堆，直到所有元素都排好序为止。

具体实现步骤如下：

1. 定义一个小根堆 `minHeap`，将 `nums` 数组的前 `k` 个元素加入到小根堆中。

2. 从第 `k + 1` 个元素开始遍历 `nums` 数组，如果当前元素比小根堆堆顶元素大，就将堆顶元素弹出，并将当前元素加入到小根堆中。

3. 遍历结束后，小根堆中的堆顶元素就是第k个最大元素。

完整的代码如下：

fun findKthLargest(nums: IntArray, k: Int): Int {
    // 将前k个元素加入小根堆中
    val minHeap = PriorityQueue<Int>()
    for (i in 0 until k) {
        minHeap.offer(nums[i])
    }
    // 遍历数组，将比堆顶元素大的元素加入堆中，弹出堆顶元素
    for (i in k until nums.size) {
        if (nums[i] > minHeap.peek()) {
            minHeap.poll()
            minHeap.offer(nums[i])
        }
    }
    // 堆顶元素就是第k个最大元素
    return minHeap.peek()
}

在上述代码中，我们使用了 `java.util.PriorityQueue` 类来实现小根堆，其中 `minHeap.offer()` 方法用于加入元素，`minHeap.peek()` 方法用于获取堆顶元素，`minHeap.poll()` 方法用于弹出堆顶元素。由于小根堆中只保留前k个最大元素，因此堆中的元素个数不会超过k，时间复杂度为O(n log k)。