最小的第k个数


我么是采用优先队列来做的,其实就是堆。



import java.util.ArrayList;
import java.util.PriorityQueue;

public class Solution {
    public ArrayList GetLeastNumbers_Solution(int [] input, int k) {
        PriorityQueue pq=new PriorityQueue<>((a,b)->b-a);
        ArrayList res=new ArrayList<>();
        for(int x:input){
            if(pq.size()