leetcode215. 数组中的第K个最大元素

原创于 2023-02-08 20:25:22 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode

该代码示例展示了如何在C++中使用快速排序算法找到一个整数向量中的第k个最大元素。通过递归地应用快速排序，最终返回nums向量中第k大的数值。

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        int length = nums.size();
        quickSort(nums,0,length - 1);
        return nums[length - k];
    }

    void quickSort(vector<int>& nums,int l,int r){
         if(l >= r) return;
        int i = l - 1,j = r + 1;
        int x = nums[(l + r) >> 1];
        while(i < j){
            do i++;while(nums[i] < x);
            do j--;while(nums[j] > x);
            if(i < j) swap(nums[i],nums[j]);
        }
        quickSort(nums,l,j);
        quickSort(nums,j + 1,r);
    }
};