這道題最簡單的就是排序，時間複雜度O（nlogn）。

不再講述。

這裡可以使用優先佇列，時間複雜度O（nlogk）。

注意檢驗k的合法性，不然初始化佇列時會報錯。

import java.util.ArrayList;
import java.util.Collections;
import java.util.PriorityQueue;
import java.util.Queue;

public class Solution {
  public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
      ArrayList<Integer> arrayList = new ArrayList<>();

      if(null == input || 0 == input.length || k<=0 || k > input.length){
        return arrayList;
      }
    Queue<Integer> queue =  new PriorityQueue<>(k, Collections.reverseOrder());
      for(int i =0;i < input.length;i++){
        if(queue.size() < k){
          queue.add(input[i]);
        }else{
          if(input[i] < queue.peek()){
            queue.remove();
            queue.add(input[i]);
          }
        }
      }
      while(!queue.isEmpty()){
        arrayList.add(queue.remove());
      }
      return arrayList;
  }

  public static void main(String[] args){
    int[] array = {1,2,3,2,2,2,5,4,2};
    Solution solution = new Solution();
    System.out.println(solution.GetLeastNumbers_Solution(array,3));
  }
}