ch1_5_2求无序序列中第k小的元素
import java.util.Arrays;
import java.util.PriorityQueue;
public class ch1_5_2求无序序列中第k小的元素 {
public static void main(String[] args) {
PriorityQueue<Integer> pq=new PriorityQueue<Integer>();
int a[]= new int[20];
int k=3;
for(int i=0;i<a.length;i++) {
a[i]=(int)(Math.random()*20+1);
pq.add(a[i]);
}
Arrays.sort(a);//验证
assert a[k-1]==(int)(pq.toArray()[k-1]);
System.out.println(pq.toArray()[k-1]);
}
}
投递美团等公司9个岗位