//被屏蔽的是快速排序,就是先排序,然后找前k个就好了/没被屏蔽的是直接建一个数组链表,然后遍历input数组,当数组链表长度<k时,直接加进去,如果数组链表长度=k,就找里面的最大值,然后当前的input数组的值与它进行比较,如果小,则remove链表里的值,addinput数组的当前值,否则就不管,继续遍历。/import java.util.ArrayList; public class Solution { /* public static int OneQuickSort(int[] a,int left,int right) { int key=a[left]; while(...