最小的第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()