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中只有小顶堆的库,所以对列表的整数取反即可用小顶堆的库实现一个大顶堆,最后将结果再取反。

猜你喜欢

转载自www.cnblogs.com/kingshine007/p/11360859.html
今日推荐