最小的K个数
public class Solution {
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> ret = new ArrayList<>(); if(k > input.length) return ret; PriorityQueue<Integer> minHeap = new PriorityQueue<>(); for(int i=0; i<input.length; i++){ minHeap.offer(input[i]); } while(k>0){ ret.add(minHeap.poll()); k--; } return ret; } }
posted on 2019-03-01 10:43 www_practice 阅读(136) 评论(0) 编辑 收藏 举报