題目

給定一個長度為 n 的可能有重復值的數組，找出其中不去重的最小的 k 個數。例如數組元素是4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4(任意順序皆可)。

數據范圍：0≤k,n≤10000，數組中每個數的大小0≤val≤1000

要求：空間復雜度 O(n)?，時間復雜度O(nlogk)

示例1

輸入：[4,5,1,6,2,7,3,8],4

返回值：[1,2,3,4]

說明：返回最小的4個數即可，返回[1,3,2,4]也可以

解題思路

直接排序，然后取前k個

題解

#
# 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可
#
# 
# @param input int整型一維數組 
# @param k int整型 
# @return int整型一維數組
#
class Solution:def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]:if k==0:return []input.sort()return input[:k]