题解 | 最小的K个数
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param input int整型一维数组
# @param k int整型
# @return int整型一维数组
#
class Solution:
def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]:
# write code here
wuhu = sorted(input)
return wuhu[:k]
直接排序,然后选前k个。
也可以用堆,但是太费劲了
查看1道真题和解析