package interview;

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

// 给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。
//数据范围:,数组中每个数的大小
//要求:空间复杂度 ,时间复杂度
public class Code01 {

 public static ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
 ArrayList<Integer> list = new ArrayList<>();
 if (input == null || input.length < k) return list;

 for (int i = 0; i < k; i++) {
 for (int j = i; j < input.length; j++) {
 if (input[i] <= input[j]){
 int temp = input[i];
 input[i] = input[j];
 input[j] = temp;
 }
 }
 list.add(input[i]);
 }

 return list;
 }

 public static void main(String[] args) {
// ThreadLocal
 }
}