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