题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
python代码
class Solution(object):
def getLeastNumbers_Solution(self, input, k):
"""
:type input: list[int]
:type k: int
:rtype: list[int]
"""
l = len(input)
for i in range(k):
for j in range(i + 1, l):
if input[i] > input[j]:
input[i], input[j] = input[j], input[i]
return input[0: k]