最小的K个数
【最小的K个数】题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
# -*- coding:utf-8 -*-
import heapq
class Solution:
def GetLeastNumbers_Solution(self, tinput, k):
# write code here
if k>len(tinput): return []
pq = []
for i in tinput:
heapq.heappush(pq, -i)
if len(pq)>k: heapq.heappop(pq)
return sorted([-v for v in pq])推荐阅读
- JS中的各种宽高度定义及其应用
- 祖母走了
- 唯独你最得我意
- 人生感悟记＃环境仪器宋庆国成长记＃072
- 危险也是机会
- “精神病患者”的角度问题
- 对抗抑郁最好的方法
- 发小的串门
- 放下心中的偶像包袱吧
- 怎样用黑谜速冻膜去黑头，|怎样用黑谜速冻膜去黑头， 最有效的去黑头的方法看这!