【leetcode】215（Medium）Kth Largest Element in an Array

原创于 2019-04-22 19:38:19 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用快速排序算法寻找数组中第K大的元素的方法。通过递归地进行快速排序，可以有效地找到目标元素。代码示例展示了如何实现这一算法。

解题思路

就是排序

提交代码


class Solution {
    public int findKthLargest(int[] nums, int k) {
        quickSort(nums,0,nums.length-1);
        return nums[nums.length-k];
    }
    
    public void quickSort(int[] nums,int l,int r) {
    	if(l>=r)	return;
    	int i=l,j=r,key=nums[i];
    	
    	while(i<j) {
    		while(i<j&&key<=nums[j])
    			j--;
    		nums[i]=nums[j];
    		while(i<j&&key>=nums[i])
    			i++;
    		nums[j]=nums[i];
    	}
    	nums[i]=key;
    	
    	quickSort(nums,l,i-1);
    	quickSort(nums,i+1,r);
    	
    }
}