题目描述
blablabla
样例
blablabla
算法1
(冒泡排序法) $O(n^2)$
blablabla
时间复杂度分析:blablabla
P 代码
class Solution(object):
def getLeastNumbers_Solution(self, input, k):
"""
:type input: list[int]
:type k: int
:rtype: list[int]
"""
lists = input
length = len(lists)
for i in range(k):
for j in range(i+1,length):
if lists[i] > lists[j]:
lists[j],lists[i] = lists[i],lists[j]
return lists[0:k]
C++
方法这么写不得被面试官骂 用最大堆比较好
渐进嘛 jump to solution也不好
受教了
互相学习哈