算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

python 代码

class Solution(object):
    def getLeastNumbers_Solution(self, input, k):
        """
        :type input: list[int]
        :type k: int
        :rtype: list[int]
        """
        if not input:
            return []
        res=[]
        for i in range(k):
            t=min(input)
            res.append(t)
            input.pop(input.index(t))
        return res