第一个思路是利用排序的思想,按照从小到大进行排序,取出前k个最小的数字。利用最大堆,当最大堆的数量小于k时,往最大堆里面添加元素,当最大堆的元素大于等于k时,每次往最大堆中添加元素,将当前元素与堆顶元素进行比较,当前元素大于堆顶元素时不用处理,当前元素小于堆顶元素时,将堆顶元素弹出,将当前元素插入到堆中。
第一个思路是利用排序的思想,按照从小到大进行排序,取出前k个最小的数字。利用最大堆,当最大堆的数量小于k时,往最大堆里面添加元素,当最大堆的元素大于等于k时,每次往最大堆中添加元素,将当前元素与堆顶元素进行比较,当前元素大于堆顶元素时不用处理,当前元素小于堆顶元素时,将堆顶元素弹出,将当前元素插入到堆中。