题解 | #最小的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
        res=[]
        for _ in range(k):
            ans=input[0]
            for v in input[1:]:
                ans=min(ans,v)
            res.append(ans)
            input.remove(ans)
        return res