40-最小的k个数

题目：输入n个整数，找出其中的最小的k个数。

import heapq
def get_min_k(arry,k):
    max_heap = []
    l = len(arry)
    if l<1 or k<1 or k>l:
        return None
    for arr in arry:
        arr = -1*arr
        if len(max_heap)<k:
            heapq.heappush(max_heap,arr)
        else:
            heapq.heappushpop(max_heap,arr)

    res = [-1*i for i in max_heap]
    return res

注：使用大顶堆来实现，因为python中只有小顶堆的库，所以对列表的整数取反即可用小顶堆的库实现一个大顶堆，最后将结果再取反。

转载于:https://www.cnblogs.com/kingshine007/p/11360859.html