import java.util.ArrayList; public class Solution { public ArrayList GetLeastNumbers_Solution(int [] input, int k) { ArrayList list = new ArrayList<>(); if(k ==0){ return list; } for(int i=0;i<k;i++){ list.add(input[i]); heapInsert(list, i); } for(int i = k;i<input.length;i++){ if(input...