跟着leetbook刷题--堆

前K个高频元素

维护一个小顶堆，当堆里的数字不足k的时候，就不停地往里加数
当数字已经到达k的时候，比较当前的数和堆顶，如果当前的数比较大，就把堆顶的数抛弃，把它放入堆里，调整堆
如果比当前的数小，则说明这个数可以抛弃，看下一个数了

也有快速排序的写法，轴枢的左边都是比轴枢大的数，右边都是比轴枢小的数，
但是每次必须把轴枢排除在外，不然比如数组本来就是降序的，那就不能起到缩小数据规模的效果，如果轴枢左边的数正好是k个，那就是那些数，如果轴枢左边的数的个数大于k，那就需要在轴枢的左边再进行一次相同的过程，如果轴枢左边的数的个数小于k，那就在轴枢的右边再进行一次相同的过。