数组第K大元素

给定一个未排序的整数数组 nums 和一个整数 k，请设计算法返回数组中第 k 大的元素。注意：这是第 k 大，不是第 k 小（即降序排列后的第 k 个位置）。要求时间复杂度优于 O(n log n)。

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

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

快速选择算法可以在平均 O(n) 时间内解决。注意处理重复元素的情况。