摘要：
题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。两种思路，无非就是时间与空间的妥协。限制空间的时候要对原数组进行排序，最好的时间复杂度是O(nlogn)，由此可见，当牺牲一部分空间的时候会换来时间复杂度的降低。进而再想到利用一个大小为K的临时数组，来存储K个最小的值，在遍历原数组的同时，更新临时数组里的数据就OK了。那么，现在的问题就是更新临时数组，怎样才能每访问一个数据，都能使临时数组里的数据是最小的K个。自然想到选出临时数组里面的最大值，和原数组里的新访问的值进行比较，判断是否替换最大值。遍历原数组的时间复杂度是O 阅读全文
