数组中的第K个最大元素
前言
这个题很经典,可以对快速排序或者堆排序进行改装,就可以以O(n)的平均时间复杂度解决
思路
1) 快速排序
快速排序的核心思想:以数组最后一个数作为标杆,所有比其小的数移动至其右边,比其大的数移动至左边,核心代码如下:
public int partition(int[] nums,int l,int r){
int x = nums[r];
int i = l-1;
//(nums);
for(int j = l;j<=r;j++
原创
2020-07-02 09:26:45 ·
168 阅读 ·
0 评论