leetcode215. 数组中的第K个最大元素(java)
快排都快忘干净了(对自己无语?
java:
class Solution {
public int findKthLargest(int[] nums, int k) {
return quicksort(nums, 0, nums.length - 1, nums.length - k);
}
private int quicksort(int[] nums, int p, int r, int k){
int q = partion(nums, p, r);
if(q == k){
return nums[q];
}else if(q > k){
return quicksort(nums, p, q-1, k);
}else{
return quicksort(nums, q + 1, r, k);
}
}
private
共有 0 条评论